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FIXED POINTS AND COMPLETENESS IN METRIC AND IN 
GENERALIZED METRIC SPACES 

S. COBZAf? 


Abstract. The famous Banach Contraction Principle holds in complete metric spaces, 
but completeness is not a necessary condition - there are incomplete metric spaces on 
which every contraction has a fixed point. The aim of this paper is to present various 
circumstances in which fixed point results imply completeness. For metric spaces this 
is the case of Ekeland variational principle and of its equivalent - Caristi fixed point 
theorem. Other fixed point results having this property will be also presented in metric 
spaces, in quasi-metric spaces and in partial metric spaces. A discussion on topology 
and order and on fixed points in ordered structures and their completeness properties is 
included as well. 
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Introduction 

The famous Banach Contraction Principle holds in complete metric spaces, but com¬ 
pleteness is not a necessary condition - there are incomplete metric spaces on which every 
contraction has a fixed point, see, e.g., [54] • The aim of the present paper is to present 
various circumstances in which fixed point results imply completeness. For metric spaces 
this is the case of Ekeland variational principle (and of its equivalent - Caristi fixed point 
theorem) (see, for instance, the surveys [30], [112] , [172] ) but this is also true in quasi- 
rnetric spaces m, in) and in partial metric spaces ([3J, [ 152] ). Other fixed point results 
having this property will be also presented. 

Various order completeness conditions of some ordered structures implied by fixed point 
properties will be considered as well. 

Concerning proofs - in several cases we give proofs, mainly to the converse results, i.e. 
completeness implied by fixed point results. In Sections [3] we give full proofs to results 
relating topology and order as well as in Section [5] in what concerns the properties of 
partial metric spaces. 

1. Banach contraction principle in metric spaces 

Banach Contraction Principle was proved by S. Banach in his thesis from 1920, pub¬ 
lished in 1922, [24]. Although the idea of successive approximations in some concrete 
situations (solving differential and integral equations) appears in some works of E. Picard, 
R. Caccioppoli, et al, it was Banach who placed it in the right abstract setting, making 
it suitable for a wide range of applications (see the expository paper [98]). 

1.1. Contractions and contractive mappings. Let ( X,p ) and (V, d) be metric spaces. 
A mapping / : X — >• Y is called Lipschitz if there exists a number a > 0 such that 

(1.1) Vx,y£X, d(f(x),f(y)) <ap(x,y). 

The number a is called a Lipschitz constant for /, and one says sometimes that the mapping 
/ is a-Lipschitz. If a = 0, then the mapping / is constant f(x ) = f(x o) for some point 
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xq £ X. If a = 1, i.e. 

(1-2) Vx,y£X, d{f(x),f(y))<p(x,y ), 

then the mapping / is called nonexpansive. If 
(1.3) Vx, y € X, d(f(x),f(y)) = p(x,y), 

then / is called an isometry. 

Suppose now Y = X. An a-Lipschitz mapping / : X —>• X with 0 < a < 1 is called a 
contraction. A mapping / : X —» X satisfying the relation 

(1-4) Vx, y £ X, x / ?/, p(/(s), /(y)) < p(x, y), 

is called contractive. 

A point xo E A - such that /(xo) = xo is called a ,/zxed point of the mapping / : X —> X. 
The study of the fixed points of mappings is one of the most important branches of 
mathematics, with numerous applications to the solution of various kinds of equations 
(differential, integral, partial differential, operator), optimization, game theory, etc. 

The following theorem is, perhaps, the most known fixed point result. 

Theorem 1.1 (Banach’s Contraction Principle). Any contraction on a complete metric 
space has a fixed point. 

More exactly, suppose that for some a, 0 < a < 1, f is an a-contraction on a complete 
Then, for an arbitrary point x\ € X , the sequence (x n ) defined by the 

x„+i = /(x n ), n E N, 

point xo of the mapping f, and the following estimations hold: 

Vn € N, p(x n , x n+ i) < a n_1 p(xi, x 2 ); 

1 — cfi _i 

Vn € N, Vfc G N, p(x n , x n+k ) < - - a n p(x i, x 2 ); 

1 — a 

a n ~ l 

Vn G N, p(x n ,x 0 )<- - p(x i,x 2 ). 

1 — a 

Under a supplementary condition contractive mappings also have fixed points. 

Theorem 1.2 (M. Edelstein (1962) [50115T] ). Let (X,p) be a metric space and f : X —> X 
a contractive mapping. If there exists x G X such that the sequence of iterates ( f n (x )) has 
a limit point (Gl, then £ is the unique fixed point of f. 

Theorem P has the following important consequence. 

Corollary 1.3 (Nemytskh (1936) [ 131] ). If the metric space (X,p) is compact, then every 
contractive mapping f : X —>• X has a unique fixed point in X. 

Moreover, for any x\ G X the sequence defined by x n+ ± = f(x n ), n G N, converges to 
the fixed point of the mapping f. 

Fixed point results for isometries were proved by Edelstein in [52]. 


metric space (X,p). 
recurrence relation 

(1.5) 

converges to a fixed 
(a) 

( 1 . 6 ) ( b ) 
(c) 
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1.2. Converses of Banach’s contraction principle. Supposing that a function / act¬ 
ing on a metric space (X, p ) has a unique fixed point one looks for conditions ensuring the 
existence of a metric p on X, topologically equivalent to p such that / is a contraction 
on ( X , /?). The first result of this kind was obtained by Bessaga [32]. Good presentations 
of various aspects of fixed points for contraction mappings and their generalizations as 
well as converse-type results are contained in Ivanov (73] . Lahiri et al. [108] . Kirk [98] . 
Opoitsev [ 139] . Rus [158], Rus [156] , Rus and Petru§els [ 161]. 

We say that a metric dona set X is complete if (X, d) is a complete metric space. 

Theorem 1.4 (Cz. Bessaga (1959) [32]). Let X be a nonempty set, f : X —> X and 
a € (0,1). 

(1) If for every n £ N, /" has at most one fixed point, then there exists a metric p on 
X such that f is an a-contraction with respect to p. 

(2) If, in addition, some f n has a fixed point, then there exists a complete metric p on 
X such that f is an a-contraction with respect to p. 

A different proof of Theorem 11.41 was given Wong [ 200] , a version of which is included 
in Deimling’s book on nonlinear functional analysis, m p. 191-192], Other proofs as well 
as some extensions were given by Babu [23] , Jachymski m (see also m\ Palczewski 
and Miczko mm, Wang et al. [195] (cf. the MR review). Angelov [161 021 proved a 
converse result in the context of uniform spaces. 

In the case of compact metric spaces Janos [S3] proved the following result. 

Theorem 1.5. Let (X, p) be a compact metric space and f : X —>• X be a continuous 
mapping such that, for some (£l, 

OO 

(i-7) ru”po=«}- 

71=1 

Then for every a £ (0,1) there exists a metric p a on X, topologically equivalent to p, 
such that f is an a-contraction with respect to p a (with £ as the unique fixed point). 

A mapping / satisfying (11.71) is called squeezing. 

Another proof of Janos’ theorem was given by Edelstein [53], 

Kasahara (911 showed that compactness is also necessary for the validity of Janos’ result. 

Theorem 1.6. Let (X, p) be a metric space. If for every squeezing mapping f : X —> X 
and every a £ (0,1) there exits a metric p a on X, topologically equivalent to p, such that 
f is an a-contraction with respect to p a , then the space X is compact. 

Janos extended in [85] this result to uniform spaces (more exactly, to completely regular 
spaces whose topology is generated by a family of semimetrics), see also Angelov [15, 16, 
□HHH]. Rus [157] extended Janos’ result to weakly Picard mappings. An operator / on 
a metric space (X, p) is called weakly Picard if, for every x € X, the sequence (/ n (x)) of 
iterates converges to a fixed point of /. In further, the limit is independent of x (i.e. / 
has a unique fixed point), then / is called a Picard operator (see [159] or [161] ). 

Other extensions of Janos’ result were given by Leader [ 109 ] (see also Leader (1101 [lTl j J, 
Meyers (12811129] , Mukherjee and Som [ 130] . For a metric space ( X, p) and £ £ X consider 
the following properties: 

(i) f n (x) —>• £ for every x € X; 

(ii) the convergence in (i) is uniform on some neighborhood U of £ . 


( 1 . 8 ) 
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The condition (ii) means that 

(1.9) Ve > 0, 3no = no(e), s.t. Vn > no, f n (U) C B[^,e]. 

To designate the uniform convergence on a subset A of X of the sequence (/") to a 
point £, one uses the notation 

f n (A) -» £. 

Leader m proved the following results. 

Theorem 1.7. Let (X,p) be a metric space and f : X X. 

(1) There exists a metric p topologically equivalent to p on X such that f is a Banach 
contraction under p with fixed point £ if, and only if, f is continuous and both (i) 
and (ii) from (11.81) hold. 

(2) There exists a bounded metric p topologically equivalent to p on X such that f is a 
Banach contraction under p with fixed point f if, and only if, f is continuous and 
f n (X) -A £. 

(3) There exists a bounded metric p uniformly equivalent to p on X such that f is a 
Banach contraction under p if, and only if, f is uniformly continuous and 

( 1 . 10 ) diam p (/ n (A)) -» 0 as n —>• oo . 

In the case of an ultrametric space, the situation is simpler. An ultrametric space is 
a metric space ( X , p) such that p satisfies the so called strong triangle (or ultrametric ) 
inequality 

( 1 . 11 ) p(x,z) < rna x{p(x,y),p{y,z)}, 
for all x,y,z E X. 

Bellow we present some specific properties of these spaces. 

Proposition 1.8. Let (X,p) be an idtrametric space. Then for all x,y,z£X and r > 0, 

(i) P{x,y) + P{y,z) =>- P(x,z) = m-Ax{p(x,y),p(y,z)}] 

(ii) y £ B[x,r] =>• B[x,r] = B[y,r}\ 

(iii) r\<r 2 and B[x, ri] n B[x, r?\ ^ 0 => B[x, r\] C B[x, r^\ ■ 

Similar relations hold for the open balls B(x,r). 

An ultrametric space ( X , p) is called spherically complete if for every collection Bi = 
B[xi,ri\, i € I, of closed ball in X such that Bi n Bj ^ 0 for all i,j € I, has nonempty 
intersection, rw Bi 7 ^ 0. It is obvious that a spherically complete ultrametric space 
is complete. In an arbitrary metric space this property is called the binary intersection 
property. 

Priess-Crampe [150] proved the following converse to Edelstein’s theorem on contractive 
mappings. 

Theorem 1.9. An ultrametric space (X, p) is spherically complete if and only if every 
contractive mapping on X has a (unique) fixed point. 

Remark 1.10. In fact Priess-Crampe [150] proved this result in the more general context 
of an ultrametric p taking values in a totally ordered set T having a least element 0 such 
that 0 < 7 for all 7 € T. 







6 


S. COBZA§ 


Fixed point theorems for contractive and for nonexpansive mappings on spherically 
complete non-Archimedean normed spaces were proved by Petalas and Vidalis [ 146] . 
Concerning contractions we mention the following result obtained by Hitzler and Seda 

[SSI- 

Theorem 1.11. Let (X,t) be a Tf topological space and f : X —> X a function on X. 
The following are equivalent: 

(1) (i) The mapping f has a unique fixed point f G X, and 

(ii) for every x G X the sequence (f n (x )) converges to f with respect to the 
topology t. 

(2) There exists a complete ultrametric p on X such that p(f(x),f(y)) < 2 ~ 1 d(x,y) 
for all x.y G X. 

For applications of these fixed point results to logic programming see the paper [67]. 

Remark 1.12. It is not sure that the metric p from 2 generates the topology r, but for 
every x G X the sequence (f n (x)) converges to £ with respect to the topology r and the 
metric p. 

1.3. Neither completeness nor compactness is necessary. In this subsection we 
shall provide some examples of peculiar topological spaces having the fixed point property 
(FPP) for various classes of mappings. 

Examples 1.13 (Elekes [53]). 

1. The space X = {(x, sin(l/x)) : x G (0,1]} is a non-closed (hence incomplete) subset 
of M 2 having the FPP for contractions (Theorem 1.2). 

2. For every n G N every open subset of M n possessing the Banach Fixed Point Property 
coincides with M n , hence is closed (Corollary 2.2). 

3. Every simultaneously F a and Gs subset of R with the Banach Fixed Point Property 
is closed (Theorem 2.4). 

4. There exists a nonclosed Gs set X C R with the Banach Fixed Point Property. 
Moreover, X C [0,1] and every contraction mapping of X into itself is constant (Theorem 
3.3). 

5. There exists a nonclosed F a subset of [0,1] with the Banach Fixed Point Property 
(Theorem 3.4). 

6 . There is a bounded Borel (even F a ) subset of R with the Banach Fixed Point Property 
that is not complete with respect to every equivalent metric (Corollary 3.5). 

7. For every integer n > 0 there exists a nonmeasurable set in R n with the Banach 
Fixed Point Property (Theorem 3.6). 

The example from 1 was presented at the Problem Session of the 34th Winter School 
in Abstract Analysis, Lhota nad Rohanovem, Czech Republic, 2006, by E. Behrends, 
classified by him as “folklore”, along with some questions concerning the subsets of R n (in 
particular of R) having Banach Fixed Point Property (i.e. FPP for contractions). 

We give the proof only for 1, following [53]. A proof based on some similar ideas was 
given by Borwein [34] . 

Proof of the assertion 1. Let X = {(x, sin(l/x)) : x G (0,1]} and / : X —» X be a 
contraction with constant 0 < a < 1. For H C (0,1] put Xh '■= {(x,y) G X : x G H}. 

Let 0 < e < 1 be such that a\Je 1 + 4 < 2. Then for all z = ( x,y ), z' = ( x',y ') in X 
with 0 < x, x' < e, 


II f(z) - f(z ')II < ay /(x - x') 2 + {y- y') 2 < ay/e 2 + 4 < 2. 







FIXED POINTS AND COMPLETENESS 


7 


Consequently, X( 0j£ ) does not contain both a local minimum and a local maximum 
of the graph. Since X(q. £ ) is connected, it follows that it is contained in at most two 
consecutive monotone parts of the graph of sin(l/a;). Therefore there exists <5i > 0 such 
that / (X( 0j£ )) C Xr^u for some <5i > 0. By compactness / (XT ,i) C Xr^u for some 
> 0. 

Taking 5 = minj^i,^} it follows f (X) C X^j and so / (X^j) C X^ ;1 ]. Applying 
Banach Fixed Point Theorem to Xrj u it follows that / has a fixed point. □ 

Some examples of spaces having the FPP for continuous mappings were given by Connell 
[42 ] . These examples show that, in author’s words: “in the general case, compactness and 
the FPP are only vaguely related”. 

We first mention the following result of Klee. 

Theorem 1.14 (Klee [101] ). A locally connected, locally compact metric space with the 
FPP for continuous mappings is compact. 

Examples 1.15. (Connell [42] ) 

1. There exists a Hausdorff topological space X having the FPP for continuous map¬ 
pings such that the only compact subsets of X are the finite ones. 

2. There exists a metric space X having the FPP for continuous mappings such that 
X 2 does not have the FPP for continuous mappings. 

3. There exists a separable, locally contractible metric space that has the FPP for 
continuous mappings, yet it is not compact. 

4. There exists a compact metric space X that does not have the FPP for continu¬ 
ous mappings, yet it contains a dense subset Y that does have the FPP for continuous 
mappings. 

1.4. Completeness and other properties implied by FPP. We shall present some 
fixed point results that imply the completeness of the underlying space. The papers m, 
m and [172 ] contain surveys on this topic. A good analysis is given in the Master Thesis 
of Nicolae [1323. 

We first mention the following characterization of the field of real numbers among totally 
ordered fields. 

Suppose R is an ordered field. Call a continuous map / : R —)■ R a contraction if 
there exists r < 1 (in R) such that | f(x) — f(y)\ < r|x — y\ for all x,y € R (where 
|x| := max{x, —x}). 

The following result is taken from 

http://mathoverflow.net/questions/65874/converse-to-banach-s-fixed-point-theorem-for- 
ordered-fields 

Asking a question posed by James Propp, George Lowther proved the following result. 

Theorem 1.16. If R is an ordered field such that every contraction on R has a fixed 
point, then R = M. 

The proof is done in two steps: 

I. one shows first that the order of R is Archimedean , 
and then 

II. one proves that every Cauchy sequence is convergent (i.e. the completeness of R), 
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two properties that characterize the field M among the ordered fields. 

The first characterization of completeness in terms of contraction was done by Hu [70] . 

Theorem 1.17. A metric space (X,p) is complete if and only if for every nonempty closed 
subset Y of X every contraction on Y has a fixed point in Y. 

Proof. The idea of the proof is simple. One takes a Cauchy sequence ( x n ) in X. If it has 
a convergent subsequence, then it converges. Supposing that this is not the case, then 
f3(x n ) := inf {p(x n ,x m ) : m > n} > 0 for all n £ N. For a given a with 0 < a < 1, one 
constructs inductively a subsequence ( x nk ) such that p(xi, xj) < a/3(x nk _ 1 ) for all i,j > n^. 
Then Y = {x nk : k £ N} is a closed subset of X and the function f{x nk ) = x nk+1 , k £ N, 
is an ct-contraction on Y, because 

p(f(x nk ), f{x nk+i )) = p(x nk+1 ,x nk+i+1 ) < a/3(® n J < ap{x nk , X nk+i ) , 
for all k, i € N. It is obvious that / has no fixed points. □ 

Subrahmanyam [1*70] proved the following completeness result. 

Theorem 1.18. A metric space (X,p) in which every mapping f : X —>• X satisfying the 
conditions 

(i) there exists a > 0 such that p(f(x),f(y)) < ama x{p(x, f(x)), p{y, f(y))} for all 
x,y X; 

(ii) f(X) is countable; 
has a fixed point, is complete. 

The condition (i) in this theorem is related to Kannan and Chatterjea conditions: there 
exists a € (0, such that for all x, y £ X, 

(K) p(f{x), f(y)) < a \p{x, f[x)) + p(y, f(y))\ , 

respectively 

(Ch) P(f{x), f(y)) < a [p(x, f(y)) + p(y, f(x))] . 

Kannan and Chatterjea proved that any mapping / on a complete metric space satis¬ 
fying m or (IClil) has a fixed point (see, for instance, Hsu)- As it is remarked in m 
Theorem 11.181 provides completeness of metric spaces on which every Kannan, or every 
Chatterjea map, has a fixed point. 

Another case when the fixed point property for contractions implies completeness was 
discovered by Borwein [53]. 

A metric space (X , p) is called uniformly Lipschitz connected if there exists L > 0 such 
that for any pair Xq,X\ of points in X there exists a mapping g : [0,1] —» X such that 
g(0 ) = x 0 , g( 1) = xi and 

(1-12) p(g(s),g(t)) < L\s - t\p(g(0),g(l)) , 

for all s, t £ [0,1]. 

Obviously, a convex subset C of a normed space X is uniformly Lipschitz connected, 
the mapping g connecting xo,xi £ C being given by g(t) = (1 — t)x o + tx i, t £ [0,1]. In 
this case 

\\g{s) - gif )II = Is-tlUxi - soil, 

for all s. t £ [0,1]. 

From the following theorem it follows that a convex subset C of a normed space X is 
complete if and only if any contraction on C has a fixed point. In particular this holds for 
the normed space X. 
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Theorem 1.19. Let C be a uniformly Lipschitz connected subset of a complete metric 
space (X,p). Then the following conditions are equivalent. 

( 1 ) The set C is closed. 

( 2 ) Every contraction on C has a fixed point. 

(3) Any contraction on X which leaves C invariant has a fixed point in C. 


Proof. The implication (1) =>■ (2) is Banach Fixed Point Theorem and (2) => (3) is obvious. 

It remains to prove (3) =>- (1). Supposing that C not closed, there exists a point 
x E C \ C. Let (x’fc)fcgNo be a sequence of pairwise distinct points in C such that 

( L13 ) p{x k ,x)<mm{^ 4 ,^}, 

for k = 0,1,... , where L > 0 is the constant given by the uniform Lipschitz connectedness 
of C. 

It follows 

(LM) p(x k ,x k+1 )< min{^ 3 , ^ 3 }, 

for all A: € No- 

Let g k : [0,1] —>• C be such that g k ( 0) = x k , g k { 1) = x k + 1 and 
(1-15) p{gk(s),g k (t)) <L\s-t\p(x k ,x k+1 ), 


for all s,t € [0,1]. Define g : (0, 00 ) —> C by 


(1.16) 


9(t ) 


x 0 

g k (2 k+1 t - 1 ) 


for 1 < t < 00 , 
for 2 FFT <t< 


It follows g (2 k ) = g k ( 1) = x k+1 . 

Let A k = (2 _ ( fc+1 ), 2~ k ). Then for s,t € A k , taking into account (11.151) and (11.141) . one 
obtains 


p{g(s),g(t)) < L ■ 2 k+1 \s - t\p(x k ,x k+ i) 


< L ■ 2 k+1 .\ s -t\.^ = j.\s-t\<L-\s-t\. 


1 


1 


L 


Since |s — t\ < it follows also that 

p(g( s ),g(t)) < L ■ 2' + ^ k +i 2 k + 3 — 2 k+3 ’ 

for all s, t € A k . 

If s € A k and t € A p with k < p, then the above inequality and (11.131) yield 
p(g(s),g( 2~ k ))<^- 

p(x k+ i,Sp+i) < p{x k +i,x) + p(x,Xp+i) < L (^^5 + 7 ^ 5 ^) ; 


p(g(2-r),g(t))< 


L 

2P+3 ’ 


so that 


p(g(s),g(t)) < p(g(s),g (2 )) + p(x k+1 ,x p+ i) + p(g(2 p ), g(t)) 

< L ■ 


1111 

+ XTTTT + XTTT + 


2&+3 2^+5 2P+ 5 2P +3 
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Observe that s — t > 

(1.17) 


j_ _ 

W 

1 

2 k + 3 


—qrr, and so if we show that 

111^1 

2 k+5 2 p+ 5 2P+ 3 — 2 fc 


1 

2 P+ 1 ’ 


then 


(1.18) p(g(s),g(t)) <L\s-t\. 

Since all the fractions with p at the denominator are less or equal to the corresponding 
ones with k at the denominator, it follows 


1 


+ 


1 


+ 


1 


+ 


1 


+ 


1 


2^+3 2^+5 2 p+5 2P+ 3 2P+ 1 


1 1 1 

< + 


13 1 

< wr 


2^+2 2 fc + 4 2 k+l 2 fc + 4 2 k 

so that (11.171) holds. 

Put now g( 0) = x. If t E Afc, then 

P(g(0),g(t)) < p(x,x k +i) + p(x k+1 ,g(t)) 

— L (^fc+5 + 2^+3) < L ' 2^+1 < L ' t ’ 

showing that 5 satishes (11.181) for all s,t E [0,00). Let h : X [0,00) and / : If -> X be 
defined for x & X by 

h{x) := (2L) _1 p(x, x) and f(x):=(goh)(x), 
respectively. Then, for all x, x' E A, 

p(f(x),f{x')) = p (g{^p(x,x)),g(^jp(x',x)) 


'2L 


- L ' Ip( x > x ) “ x )l < \ ■ p{ x > j 


that is / is a i-contraction on A. Because 


/(C) = #(C))c ff ((0,oo))cC, 

it follows that C is invariant for /. Since 

* = 0(0) =g{h{x)) = f(x), 

it follows that the only fixed point of / is x, which does not belong to C, in contradiction 
to the hypothesis. □ 

We mention the following consequences. 


Corollary 1.20. 

(1) A uniformly Lipschitz connected metric space (X,p) is complete if and only if it 
has the fixed point property for contractions. 

(2) A convex subset C of a normed space X is complete if and only if any contraction 
on C has a fixed point. In particular this holds for the normed space X. 

Proof. For (1) consider X as a uniformly Lipschitz connected subset of its completion X. 
The results in (2) were discussed before Theorem ll.191 □ 

Example 1.21 (Borwein [34]). There is a starshaped non-closed subset of M 2 having the 
fixed point property for contractions, but not for continuous functions. 
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One takes 

Lk = co({(0,0),(l,^)}), keN, 

and C = U{Lfc '■ k € N}. Then C is starshaped with respect to (0,0) and non-closed, 
because co({(0,0), (1,0)}) C C \ C. One shows that C has the required properties, see 
[31] for details. 

Xiang m completed and extended Borwein’s results results. Let (X, p) be a metric 
space. By an arc we mean a continuous function g : A —>• X, where A is an interval in R. 
An arc g : (0,1] —» X is called semi-closed, if 

(1.19) Ve > 0, 3<5 > 0, s.t. p(g(s),g(t)) < e for all s,t£ (0,<5). 

The arc g is called Lipschitz semi-closed if the mapping g is Lipschitz and satisfies 

(fLT9l) . 

The metric space (X, p) is called arcwise complete if for every semi-closed arc g : (0,1] —» 
X there exists the limit lining g(t). If this holds for every Lipschitz semi-closed arc 
g : (0,1] —» X , then X is called Lipschitz complete. 

Some examples, [2011 Examples 1.1, 1.2 and 2.3], show that the arcwise completeness is 
weaker than the usual completeness even in an arcwise connected space, and so is Lipschitz 
completeness. It is obvious from the definitions that Lipschitz completeness is weaker than 
arcwise completeness. 

A metric space ( X , p) is called locally arcwise connected (respectively, locally Lipschitz 
connected ) if there exists <5 > 0 such that any pair xq, x\ of points in X with p(x o, x{) < 5 
can be linked by an arc (respectively by a Lipschitz arc). 

Theorem 1.22 1 [20T] . Theorems 3.1 and 3.2). Let (X,p) be a metric space. 

(1) If ( X , p) has the fixed point property for contractions, then X is Lipschitz complete. 

(2) If (X, p) is locally Lipschitz connected, then X has the fixed point property for 
contractions if and only if it is Lipschitz complete. 

The above result have the following consequence (compare with Corollary 11.201 and 
Example 11.211) . 

Corollary 1.23 ( [2011 ). A starshaped subset of a normed space has the fixed point property 
for contractions if and only if it is Lipschitz complete. 

This implies that the starshaped set considered in Example 11.211 is Lipschitz complete, 
in spite of the fact that it is not closed. This furnishes a further example of a non complete 
starshaped set that is Lipschitz complete. 

One says that the metric space (X, p) has the strong contraction property if every 
mapping / : X —>• X which is a contraction with respect to some metric pon X, uniformly 
equivalent to p, has a fixed point. 

Theorem 1.24 ( [201] . Theorems 4.1 and 4.4). Let (X,p) be a metric space. 

(1) If (X,p) has the strong contraction property, then X is arcwise complete. 

(2) If (X, p) is locally arcwise connected, then X has the strong contraction property 
if and only if it is arcwise complete. 
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Suzuki [ 178] found an extension of Banach contraction principle that implies complete¬ 
ness. He considered the function 0 : [0,1) —>• (1/2,1] 


( 1 . 20 ) 


0(r) 


1 

< (1 — r)r~ 2 

„ (1 + r ) _1 


if 

if 

if 


and proved the following fixed point result. 


0 < r < (\/5 — l)/2 
(\/5- l)/2 < r < 2 -1 / 2 

2 -!/ 2 < r < i . 


Theorem 1.25. Let (X,p) be a complete metric space and f : X —>• X. 

(1) If there exists r € [0,1) such that 

(1.21) d(r)d(x,f(x))<d(x,y) => d(f{x),f(y))<rd{x,y), 

for all x,y € X, then f has a fixed point x in X and lim n f n (x) = x for every 
point i£l, 

(2) Moreover, 0{r) is the best constant in (11.2111 for which the result holds, in the sense 
that for every r € [0,1) there exist a complete metric space (X, p) and a function 
f : X —>• X without fixed points and such that 

(1.22) 0(r)d(x, f(x)) < d(x,y) =► d(f(x),f{y))<rd{x,y), 
for all x, y € X. 


Extensions of Suzuki fixed point theorem to partial metric spaces and to partially or¬ 
dered metric spaces were given by Paesano and Vetro [140 ]. 

The converse result is the following one. 

Theorem 1.26 ( ]l78j . Corollary 1). For a metric space (X,p) the following are equivalent. 

(1) The space (X,p) is complete. 

(2) There exists r € (0,1) such that every mapping f : X X satisfying 

(!- 23 ) < d ( x ,y) =► d(f(x),f{y))<rd{x,y), 

for all x, y € X, has a fixed point. 

It is clear that the function 6(r) given by (jl.2011 satisfies the equality lim r/ *i 0{r) = 1/2. 
The critical case of functions acting on a subset X of a Banach space E satisfying the 
condition 

(!-24) ^\\x-f{x)\\<\\x-y\\ \\f{x)-f(y)\\<\\x-y\\, 

for all x,y € X was examined by Suzuki [T77 J. Condition (11.241) was called condition (C) 
and the functions satisfying this condition are called generalized nonexpansive. It is clear 
that every nonexpansive mapping satisfies ([1.24p . but there are discontinuous functions 
satisfying (11.241) . so that the class of generalized nonexpansive mappings is strictly larger 
than that of nonexpansive ones. The term generalized nonexpansive is justified by the fact 
that the generalized nonexpansive mappings share with nonexpansive mappings several 
properties concerning fixed points - in some Banach spaces E they have fixed points on 
every weakly compact convex subset of E, and for every closed bounded convex subset 
X of E and every generalized nonexpansive mapping / on X there exists an almost fixed 
point sequence, i.e. a sequence (x n ) in X such that \\x n — f(x n ) || -> 0 as n -> oo, see 
£77]. Also a generalized nonexpansive mapping / is quasi-nonexpansive, in the sense that 
||/(x) — y || < ||x — y || for all x € X and y GFix(/') (the set of fixed points of /). It is 
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known that every nonexpansive mapping having a fixed point is quasi-nonexpansive (for 
fixed points of nonexpansive mappings and other fixed point results see [60] and [100 ] ). 

For further results and extensions, see [47], [48], [49], ]lT7j . fll8] and [56] . 

Amato mmm proposed another approach to study the connections between fixed 
points and completeness in metric spaces. For a metric space (E, d ) he considers a pair 
(Y, T), where Y is a subset of X and is a class of mappings on Y. The pair (Y \k) is said 
to be a completion class for E if T/p is a completion of ( E,d ), where p is a semimetric 
on T (defined in a concrete manner) and T/p is the quotient space with respect to the 
equivalence relation / = g p(f,g) = 0. Among other results, he proves that if E is 

an infinite dimensional normed space and K is a compact subset of E, then it is possible 
to take Y = E \ K and T the class of all compact contractions of Y. 

We mention also the following characterization of completeness in terms of fixed points 
of set-valued mappings. For a metric space (X. p) denote by V c i(X) the family of all 
nonempty closed subsets of X. 

For a mapping F : X —>• V c i{X) consider the following two properties: 

(Jl) F(F(x)) C F(x) for every x € X\ 

(J2) Vx € X, Ve > 0,3y £ F(x) with diami ? (y) < e. 

For F : X —>• 2 X a point x £ X is called 

• a fixed point of F if x € F(x); 

• a stationary point of F if F(x) = {x}. 

Theorem 1.27 ([82], Corollary 1). For any metric space (X,p) the following conditions 
are equivalent. 

(1) The space (X,p) is complete. 

(2) Every set-valued mapping F : X —>• V c i(X) satisfying (Jl) and (J2) has a fixed 
point. 

(3) Every set-valued mapping F : X —> V c i(X) satisfying (Jl) and (J2) has a station¬ 
ary point. 

Characterizations of the completeness of a metric space in terms of the existence of 
fixed points for various classes of set-valued mappings acting on them were done by Jiang 
[86] and Liu [TTB] . 

We present the results from Jiang [86j- Let (X. p) be a metric space. For a bounded 
subset Y of X denote by a(Y) the Kuratowski measure of noncompactness of the set Y 
defined by 

a(Y) := inf{e > 0 : Y can be covered by the union of a finite family 
^ ^ of subsets of X, each of diameter < e} . 

For a set-valued mapping F : X —>• V c i(X) one considers the following conditions: 

(a) F(F(x)) C F(x) for every x € X] 

(b) there exists a sequence (x n ) in X such that x n+ \ £ F(x n ), Vn € N, and 
lim n diam (F(x n )) = 0; 

(c) there exists a sequence (x n ) in X such that x n+ \ £ F(x n ), Vn £ N, and 
lim n a (F(x n )) = 0; 

(d) lirii p(x n , x n+ \ ) = 0 for each sequence (x n ) in X such that x n+ \ £ F(x n ), Vn € N. 

Remark 1.28. Condition (a) is identic to (Jl) and it is easy to check that (J2) implies 
(b). Condition (d) is condition (iv) from Theorem 12.121 
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One considers also the following classes of set-valued mappings F : X —>• V c i (X ): 
AB(X) :={F : F satisfies (a) and (b)}; 

AC(X) :={F : F satisfies (a) and (c)}; 

AD{X) -={F : F satisfies (a) and (d)} . 

Theorem 1.29 (Jiang [86], Theorems 3.1 and 3.2). For any metric space {X,p) the 
following conditions are equivalent. 

(1) The metric space (X. p) is complete. 

(2) Every F in AFS(X) has a fixed point. 

(3) Every F in AC(X) has a fixed point. 

(4) Every F in AD(X) has a fixed point. 

(5) Every F in AB{X) has a stationary point. 

(6) Every F in AD(X) has a stationary point. 

2. Ekeland variational principle and completeness 

This section is concerned with Ekeland Variational Principle (EkVP) in metric and in 
quasi-metric spaces and its relations to the completeness of these spaces. 

2.1. The case of metric spaces. The general form of EkVP is the following. 

Theorem 2.1 (Ekeland Variational Principle - EkVP). Let (X,p) be a complete metric 


space and f : X 
be such that 


' U {Too} a Isc bounded below proper function. Let e > 0 and x £ € X 


(2.1) f(x £ ) < inf /(X) T s. 

Then given A > 0 there exists z = z e \ € X such that 


( 2 . 2 ) 


(a) f(z) T -p(z, x £ ) < f(x £ )\ 

(b) p(z,x e ) < A; 

(c) V.x € X, x z, f(z) < f(x) T jp(z, x). 


An important consequence is obtained by taking A = y/e in Theorem 12.11 

Corollary 2.2. Under the hypotheses of Theorem \2.1[ for every e > 0 there exists y £ € X 
such that 

(a) f{y e ) + Vzp(ye,x £ ) < f(x £ )-, 

(2.3) (b) p(y e ,x £ ) < y/e- 

(c) Vx £ X, x / y £ , f{y £ ) < f(x) + Vep{y e , x). 

Taking A = 1 in Theorem l2.ll one obtains the following form of the Ekeland Variational 
Principle, known as the weak form of the Ekeland Variational Principle. 

Corollary 2.3 (Ekeland’s Variational Principle - weak form (wEkVP)). Let ( X,p ) be 
a complete metric space and f : X —» M U {Too} a Isc and bounded from below proper 
function. Then for every e > 0 there exists an element y £ € X such that 

(2-4) f(y E ) < inf f(X) T e, 

and 

(2-5) f{y e ) < f{y) + ep{y,y £ ), Vy€X\{y £ }. 
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Note that the validity of Ekeland Variational Principle (in its weak form) implies the 
completeness of the metric space X. This was discovered by Weston [197] in 1977 and re¬ 
discovered by Sullivan [171] in 1981 (see also the survey [ 172] ). More exactly, the following 
result holds. 

Proposition 2.4. Let ( X , p) be a metric space. Then X is complete if and only if for 
every bounded from below Isc proper function f : X —>• R U {oo} and e > 0 there exists 
y e £ X such that the conclusions (12.4jl and (]2.5I) of Corollary Ilf ,71 hold. 

Proof. If X is complete, one appeals to Corollary 12.31 to conclude. 

The proof of the converse is simple. For a Cauchy sequence (x n ) in X , the inequality 

I p(x,x n ) - p(x,x n+k ) | < p{x n ,x n+k ), 

shows that (p(x,x n )) is a Cauchy sequence in R for every x £ X. 

Consequently the function / : X [0, oo) given by f{x) = linv^oo p(x n , x), x £ 
X , is well defined. The inequalities | p(x n ,x) — p(x n ,x')\ < p(x,x'), n £ N, yield for 
n —>• oo, | f{x) — f(x')\ < p(x,x'), showing that / is continuous. For every e > 0 there 
exists no such that p(x n ,x n+ k) < e, for all n > no and k £ N. Letting k —>• oo, one 
obtains f(x n ) < s, Vn > no- Consequently, linv^oo f(x n ) = 0, implying inf f(X) = 0. Let 
0 < e < 1. By hypothesis, there exists y € X such that 

(2-6) f(y) < f(x) +ep(x,y), 

for every x € X. Putting x = x n in (12.61) and letting n —> oo, one obtains f(y) < ef(y), 
implying f(y) = 0, which is equivalent to limn^oo p(x n , y) = 0, i.e., (x n ) converges to 
y. □ 

Remark 2.5. The proof of Proposition 12.41 shows that it is sufficient to suppose that the 
conclusions of the weak form of Ekeland’s Variational Principle hold only for Lipschitz 
(even nonexpansive) functions / : X —>• R. 

Ekeland Variational Principle is equivalent to many important fixed point and geometric 
results (drop property, Caristi’s fixed point theorem, the flower petal theorem, etc, see 
rfr,] ). We mention here only Caristi’s fixed point theorems - for both single-valued and 
set-valued mappings. 

Theorem 2.6 (Caristi-Kirk Fixed Point Theorem). Let (X,p) be a complete metric space 
and <p : X —> R a bounded from below Isc function. If the mapping f : X —> X satisfies 
the condition 

(2.7) p(x, f(x)) < <p(x) - <p(f(x)), x € X, 
then f has a fixed point in X. 

Another consequence of EkVP is a set-valued version of Caristi’s fixed point theorem. 

Theorem 2.7. Let (X,p) be a complete metric space, ip : X —>• R U {+oo} a Isc and 
bounded from below proper function, and F : X X a set-valued mapping. If the mapping 
F satisfies the condition 

(2.8) p(x, y) < p(x) - p(y), Vx £ X, My £ F(x), 

then F has a fixed point, i.e. there exists xo E X such that xq £ F{x o). 

It follows that the validity of Caristi’s FPT also implies the completeness of the under¬ 
lying metric space. 
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Corollary 2.8. Let (X,p) be a complete metric space. If every function f : X —>• X, 
satisfying the hypotheses of Caristi Fixed Point Theorem for some Isc function p : X —>• M, 
has a fixed point in X, then the metric space X is complete. 

Remark 2.9. Replacing in both Theorems 12.61 and 12.71 and in Corollary 12.81 the function 
p by <p — inf p(X), one can consider, without restricting the generality, that the function 
p is lsc and takes values in . 

Remark 2.10. Suzuki [182j proved that some forms of the strong Ekeland Variational 
Principle, as proved by Georgiev [57) . in a Banach space X , imply the reflexivity of X. In 
the case of a metric space X one obtains the compactness of every bounded closed subset 
of X (such a metric space X is called boundedly compact). 

A characterization of completeness of a metric space in terms of the existence of weak 
sharp minima of proper bounded below lsc functions defined on it was done by Huang 

m- 

2.2. Other principles. In this subsection we shall present some results equivalent to 
Ekeland Variational Principle. The first one was proved bv Takahashi |185| (see also m 
and H871 T. 2.1.1]). 

Theorem 2.11 (Takahashi Principle). Let (X. p) be a complete metric space and f : X —» 
MU{oo} a lsc bounded from below proper function. If for every x G X with inf f(X) < f(x) 
there exists y x G X \ {x} such that 

(2-9) f{y x ) + p(x, y x ) < /(x), 

then there exists xq G X such that /(xo) = inf f(X). 

Another result, also equivalent to Ekeland Variational Principle was proved by Danes, 
Hegedus and Medvegyev [35] . 

Theorem 2.12. Let (X,p) be a complete metric space and F : X X a set-valued 
function satisfying the conditions: 

(i) F(x) is closed for every x G X; 

(ii) x € F{x) for every x € X; 

(iii) X2 G F(x i) =>- F{x 2) C F{x 1) for all x±,X2 G X; 

(iv) lim n p(x n , x n+ i) = 0 for every sequence (x n ) in X such that x n+ \ G F(x n ), Vn G N. 

Then there exists xq G X such that F(x 0 ) = {a;o} - Moreover, for every x G X, there 
exists such a point in F (x). 

This result admits an equivalent formulation in terms of an order on X. 

Theorem 2.13. Let (X, p) be a complete metric space and A a continuous partial ordering 
on X. If lim n p(x n , x n+ \) = 0 for every increasing sequence x\ A X2 A ... in X, then 
there is a maximal element in X. In fact, for every x G X there exists a maximal element 
in the set {x G X :xAx}. 

Remark 2.14. If F : X z4 X is a set-valued mapping, then for every xq G X, a sequence 
(x n ) satisfying x n G F(x n - 1 ), n G N, is called a generalized Picard sequence. For the 
properties of set-valued Picard operators, defined in terms of the convergence of generalized 
Picard sequences, see the surveys [ 1471 148) . 
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An order A on a metric space is said to be closed if x n A y n , for all n € N, implies 
lim n x n A lim n y n , provided both limits exist. This is equivalent to the fact that the graph 
of A, Graph(^) := {( x,y ) € X x X : x A y} is closed in X x X with respect to the 
product topology. 

Remark 2.15. As each of these results in a metric space ( X,p ) is equivalent to Ekeland 
Variational Principle, it follows that the validity of each of them implies the completeness 
of the underlying metric space (X, p). In fact, the converse completeness property is 
mentioned in [351 Th. 3.3]. 


2.3. EkVP in quasi-metric spaces. This subsection is concerned with Ekeland Varia¬ 
tional Principle and Caristi’s fixed point theorem in the context of quasi-metric spaces. 

Quasi-metric spaces 

We shall briefly present the fundamental properties of quasi-metric spaces. Details and 
references can be found in the book 


Definition 2.16. A quasi-semimetric on an arbitrary set X is a mapping p : X x X —>• 
[ 0 ; oo) satisfying the following conditions: 

(QM1) p(x,y) > 0, and p(x,x) = 0; 

(QM2) p(x,z) < p(x,y) + p(y,z), 
for all x,y,z € X. If, further, 

(QM3) p(x, y) = p(y , x) = 0 =>- x = y, 

for all x, y € X, then p is called a quasi-metric. The pair (V, p) is called a quasi-semimetric 
space, respectively a quasi-metric space. The conjugate of the quasi-semimetric p is the 
quasi-semimetric p(x, y) = p(y, x), x, y € X. The mapping p s {x, y) = max{p(x, y), p(x, y)}, 
x, y G X, is a semimetric on X which is a metric if and only if p is a quasi-metric. 

If (A', p) is a quasi-semimmetric space, then for x G X and r > 0 we define the balls in 
X by the formulae 

B p (x,r) ={y G X : p(x,y) < r} - the open ball, and 
B p [x,r] ={y € X : p(x,y) < r} - the closed ball. 

The topology r p of a quasi-semimetric space (A, p) can be defined starting from the 
family V p {;x) of neighborhoods of an arbitrary point x G X: 

V G V p (x) 3r > 0 such that B p (x, r) C V 

3r' > 0 such that B p [x, r] C V. 

The convergence of a sequence (x n ) to x with respect to r p , called p-convergence and 
denoted by x n A x, can be characterized in the following way 

(2.11) x n A- x p(x,x n )->-0. 

Also 


( 2 . 10 ) 


0 . 


( 2 . 12 ) x n -> x p(x,x n )-> 0 -<=>- p(x n , x) 

As a space equipped with two topologies, r p and r p , a quasi-metric space can be viewed 
as a bitopological space in the sense of Kelly (95]. The problem of quasi-metrizability of 
topologies is discussed in [107]. 

An important example of quasi-metric space is the following. 
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Example 2.17. On X = R let q(x,y ) = (y — x) + , where a + stands for the positive part 
of a real number a. Then q{x,y ) = (x = y) + and q s (x,y ) = \y — x\. The balls are given 
by 

B q (x, r) = (— oo, x + r) and Bq(x, r) = (x — r, oo) . 

The following topological properties are true for quasi-semimetric spaces. 

Proposition 2.18 (see [41|i. If (X,p) is a quasi-semimetric space, then 

(1) The ball B p (x, r ) is T p -open and the ball B p [x, r ] is r p -closed. The ball B p [x, r] need 
not be T p -closed. 

(2) If p is a quasi-metric, then the topology t p is To, but not necessarily T\ (and so 
nor T 2 as in the case of metric spaces). 

The topology t p is T\ if and only if p(x, y) > 0 whenever x / y. 

(3) For every fixed x E X, the mapping p(x, •) : X —>• (R, | • |) is t p -usc and t p -Isc. 

For every fixed y E X, the mapping p(-,y) : X —>• (R, | • |) is r p -lsc and t p -usc. 

(4) If the mapping p(x, ■) : X —> (R, | • |) is T p -continuous for every x E X , then the 
topology t p is regular. 

If p(x, ■) : X —>■ (R, | • |) is T p -continuous for every x E X, then the topology t p is 
semi-metrizable. 


Completeness in quasi-metric spaces 

The lack of symmetry in the definition of quasi-metric and quasi-uniform spaces causes 
a lot of troubles, mainly concerning completeness, compactness and total boundedness in 
such spaces. There are a lot of completeness notions in quasi-metric and in quasi-uniform 
spaces, all agreeing with the usual notion of completeness in the case of metric or uniform 
spaces, each of them having its advantages and weaknesses. 

As in what follows we shall work only with one of these notions, we shall present only 
it, referring to |4T]) f° r other notions of Cauchy sequence and for their properties. 

A sequence (x n ) in (X, p) is called 

(a) left p-K-Cauchy if for every e > 0 there exists n e E N such that 


(2.13) 


Vn,m, with n e < n < m, p(x n ,x m ) < e 
Vn > n e , Vk E N, p(x n , x n+k ) < e. 


Similarly, a sequence (x n ) in ( X , p) is called 

(a') right p-K-Cauchy if for every e > 0 there exists n £ E N such that 

Vn,m, with n E < n < m , p(x m ,x 7 
(2.14) v 

<==^ Vn > n e , Vfc E N, p{x n+k , x n ) < e. 


< £ 


Remarks 2.19. Let (X,p) be a quasi-semimetricspace. 

1. Obviously, a sequence is left p-AT-Cauchy if and only if it is right p-A"-Cauchy. 

2. Let (x n ) be a left p-A'-Cauchy sequence. If [x n ) contains a subsequence which 
is r(p) (t(p) )-convergent to some x E X, then the sequence (x n ) is r(p) (resp. 
t(p))- convergent to x (jH, P. 1.2.4]). 

3. If a sequence (x n ) in A' satisfies P( x n, x n +i) < 00 (Y^™=i P( x n+ i,x n ) < 00), 

then it is left (right)-/?-A'-Cauchy. 

4. There are examples showing that a p-convergent sequence need not be left p-K- 
Cauchy, showing that in the asymmetric case the situation is far more complicated 
than in the symmetric one (see m Section 1.2]). 
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5. If each convergent sequence in a regular quasi-metric space (X, p) admits a left 
A'-Cauchy subsequence, then X is metrizable ([41], P. 1.2.1]). 

A quasi-metric space (X, p ) is called left p-K-complete if every left p-A'-Cauchy sequence 
is p-convergent, with the corresponding definition of the right p-K-completeness. The 
quasi-metric space (X. p) is called left (right) Smyth complete if every left (right) p-K- 
Cauchy sequence is //-convergent and bicomplete if the associated metric space (X,p s ) is 
complete. 

Remark 2.20. In spite of the obvious fact that left p-X-Cauchy is equivalent to right 
p-X-Cauchy, left p-K- and right p-Af-completeness do not agree, due to the fact that right 
p-completeness means that every left p-Cauchy sequence converges in (X, p), while left 
p-completeness means the convergence of such sequences in the space (X, p). 

Also, it is easy to check that Smyth completeness (left or right) of a quasi-metric 
space (X, p) implies the completeness of the associated metric space (X,p s ) (i.e. the 
bicompleteness of the quasi-metric space (X, p)). 

Example 2.21. The spaces (R, q ) and (R, q ) from Example 12.171 are not right q-K- 
complete. The sequence x n = n, n € N, is right g-A'-Cauchy and not convergent in 
(R, q) and the sequence y n = —n, n € N, is right q-K-C&uchy and not convergent in 
(M,g). 

Indeed, q(x n+ k, x n ) = (n — n — k) + = 0 for all n, k £ N. For x € R let n x € N be such 
that n x > x. Then q(x, x n ) = n — x > n x — x > 0 for all n > n x . The case of the space 
(R, q ) and of the sequence y n = —n, n € N, can be treated similarly. 

The following version of EkVP in quasi-metric spaces was proved in [39]. 

Theorem 2.22 (Ekeland Variational Principle). Suppose that (X, p) is a T\ quasi-metric 
space and f : X —» R U {oo} is a bounded below proper function. For given e > 0 let 
x £ € X be such that 

(2.15) f(x £ ) < inf /(X) + e. 

(1) If (X, p) is right p-K-complete and f is p-lsc, then for every A > 0 there exists 
z = z £t \ € X such that 

(a) f(z) + fp(z,x £ ) < f(x £ ); 

(b) p(z,x £ )< A; 

(c) Vx€X\{4 , f(z) < f(x) + fp(x,z). 

(2) If (AI, p) is right p-K-complete and f is p-lsc, then for every A > 0 there exists 
z = z £j \ € X such that 

(a') f(z) + jp(x £ , z) < f(x £ )] 

(b') p(x £ ,z)< A; 

(c') Vx G X \ {z}, f(z) < f{x) + f p{z, x). 

Again, taking A = 1 in Theorem 12.221 one obtains the weak form of EkVP in quasi¬ 
metric spaces. 

Corollary 2.23 (Ekeland’s Variational Principle - weak form). Suppose that (X, p) is a 
T\ quasi-metric space and /:X->RU {oo} is a bounded below proper function. 

(1) If X is right p-K-complete and f is p-lsc, then for every e > 0 there exists an 
element y £ € X such that 
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(i) f{ye) < inf f{X) + e, 

(ii) Vx£X\{y e }, f{y £ ) < f (x) + ep{x,y £ ). 

If X is right p-K-complete and f is p-lsc, then for every e > 0 there exists an 
element y £ € X such that 

(i) f(Ve) < inf f{X) + e, 

(ii) ViEl\{!/e}, f(y £ ) < f(x) + ep(y £ ,x). 

Caristi’s fixed point theorem version in quasi-metric spaces is the following. 

Theorem 2.24 (Caristi-Kirk Fixed Point Theorem, [39]). Let (X,p) be a T± quasi-metric 

space, f : X —>• X and p : X —> M. 

(1) If X is right p-K-complete, p is bounded below and p-lsc and the mapping f sat¬ 
isfies the condition 

(2.18) p(f(x),x) < p(x) - p(f(x)), x € X, 
then f has a fixed point in X. 

(2) If X is right p-K-complete, p is bounded below and p-lsc and the mapping f sat¬ 
isfies the condition 

(2.19) p(x, f(x)) < p(x) - p(f(x)), x € X, 
then f has a fixed point in X. 

In this case we have also a set-valued version. 


(2.16) 

( 2 ) 

(2.17) 


Theorem 2.25 (Caristi-Kirk Fixed Point Theorem - set-valued version, [39] 1. Let (X,p) 
be a T\ quasi-metric space, F : X X a set-valued mapping such that Fix) / 0 for every 


x € X, 

and p 

: X R. 

(1) 

If X 

is right p-K-complete, p is 


satisfies the condition 

(2.20) 


Vx € X, Vy € F(x), 


then F has a fixed point in X. 

(2) 

if x 

is right p-K-complete, p is 


satisfies the condition 

(2.21) 


Vx € X, Vy € F(x), 


then F has a fixed point in X. 


bounded below and p-lsc and the mapping F 
p{y,x) < P{x) - ip(y), 

bounded below and p-lsc and the mapping F 
p{x,y) < <p(x) - <p(y), 


As in the symmetric case, the weak form of Ekeland Variational Principle is equivalent 
to Caristi’s fixed point theorem, (39] . 

Proposition 2.26. Let ( X , p) be a T\ quasi-metric space. Consider the following asser¬ 
tions. 

(wEk) For any p-closed subset Y of X, for every bounded below p-lsc proper function 
f : Y —> M U {oo} and for every e > 0 there exists x £ € Y such that 

(2-22) Vy E F \ (rj, f{x £ )<f(y) + ep(y,x £ ). 

(C) For every p-closed subset Y of X and for any p-lsc function p : Y —> R, any 
function g : Y —>• Y satisfying ([2.181) on Y has a fixed point. 

Then (wEk) (C). 
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As we have seen, in the case of a metric space X, the validity of the weak form of Ekeland 
Variational Principle implies the completeness of X (Proposition 12.41) . The following 
proposition contains some partial converse results in the quasi-metric case. 

Proposition 2.27 ([39]). Let ( X , p) be a Tf quasi-metric space. 

(1) If for every p-lsc function f : X —> R and for every e > 0 there exists y £ € X such 
that 

(2.23) Vx € V, f(y e ) < f{x) + ep{y £ , x), 

then the quasi-metric space X is left p-K-complete. 

(2) If for every p-lsc function f : X —>• M and for every e > 0 there exists y £ € X such 
that 

(2.24) Vx € V, f(y £ ) < f(x) + ep(x, y e ), 

then the quasi-metric space X is left p-K-complete. 

Proof. The proof is similar to that of Proposition 12.41 taking care of the fact that a quasi¬ 
metric has weaker continuity properties than a metric (see Proposition 12.181) . 

To prove (1), suppose that (x n ) is a left p-iV-Cauchy sequence in X. We show first 
that, for every n G N, the sequence (p(x, x n )) is bounded. Indeed, if m G N is such that 
p(x ni , x ni+ k) < 1 for all k E N, then 

p(x, x ni+k ) < p(x, x ni ) + p(x ni , x ni+k ) < p(x, x ni + l, 

for all k € N, proving the boundedness of the sequence (p(x,x n )). 

Consequently, the function / : X —>• [0, oo) given by 

f(x) = limsupp(x, x n ), x € X , 

n—>oo 

is well defined. 

For x, x' € X, 

p{x, x n ) < p(x, x') + p(x', X n ) , 

for all n G N. Passing to lim sup in both sides of this inequality one obtains 

fix') > /(x)-p(x,x'). 

Then for every e > 0, p{x,x') < e implies f{x') > f(x) — e, proving that / is p-lsc at 
every x € X. 

Similarly, 

p(x',x n ) < p(x',x) + p(x,x n ), n € N, 

implies 

f(x') < f(x) + p(x',x), 

from which follows that the function / is p-usc at every x. 

We show now that 

(2.25) lim /(x n ) = 0 . 

n—> oo 

Indeed, for every e > 0 there exists n £ € N such that 

Vn > n £ , Mk G N, p(x n , x n+k ) < e, 

Vn > n £ , 0 < f{x n ) = lim sup p(x n , x n+k ) < e , 

k 


implying 
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that is lim n f(x n ) = 0. 

Let now y G X satisfying ()2.23D for e = 1/2. Taking x = x n it follows 

VneN, f(y)<f(x n ) + ^p{y,x n ). 

Passing to lim sup and taking into account (12.2511 one obtains 

f(y) = \f(y), 

that implies f(y) = 0. Since 

f(y) = 0 -<=> lim sup p(y, x n ) = 0 •<=> lim p(y, x n ) = 0 , 

n n 

it follows that the sequence (x n ) is p-convergent to y, proving the left p-K -completeness 
of the quasi-metric space X. 

The proof of (2) is similar, working with the function g : X —>• [0, oo) given by 

g(x) = lim sup p(x n , x), x € X , 

n 

which is p-lsc and p-usc. □ 

Remark 2.28. Note that Proposition 12.271 does not contain a proper converse (in the 
sense of completeness) of the weak Ekeland Principle. We have in fact a kind of ’’cross” 
converse, as can be seen from the following explanations. 

From Corollary 12.231 2 it follows that if the quasi-metric space ( X , p) is right p-K- 
complete, then for every p-lsc function / : X —>• K and every e > 0, there exists a point 
y e € X satisfying (|2.23l) . 

On the other side, the fulfillment of (12.2311 for any p-lsc function implies the left p-K- 
completeness of the quasi-metric space (X, p). 

Of course that, in the metric case, both of these conditions reduce to the completeness 
of X. 

Taking into account the fact that a sequence (x n ) in X is right p-A'-Cauchy if and only 
if it is left p-A'-Cauchy one obtains the following completeness results: 

(X, p) is right p-.A-complete <(=t- 

V(x n ) a left p-AT-Cauchy sequence in X, € X s.t. i n 4i, 

while 

(A, p) is left p-A'-complete <(=> 

V(x n ) a left p-A-Cauchy sequence in X, E X s.t. i„ Ai. 

The right converse was given by Karapinar and Romaguera [89]. To do this they need 
to slightly modify the notion of lsc function. 

Let ( X , p) be a quasi-metric space. A proper function / : X —» KU{oo}, is called nearly 
p-lsc at x & X if f(x) < liminf n f{x n ) for every sequence (x n ) of distinct points in X 
which is p-convergent to x. 

It is clear that a p-lsc function is nearly p-lsc and if the topology r p is T\ (equivalent to 
p{x,y) > 0 for all distinct points x,y £ X), then the converse is also true. The following 
simple example shows that these notions are different in To quasi-metric spaces. 

Example 2.29. Let X = {0,1}, p(0, 0) = p(0,1) = p(l,l) = 0 and p(l,0) = 1. Then 
every function / : X — > RU {oo} is nearly p-lsc (there are no sequences formed of distinct 
points), but the function /(0) = 1, /(1) = 0 is not p-lsc at x = 0. 
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Indeed, x n = 1 satisfies p( 0, x n ) = 0 —>• 0, f(x n ) = 0 and /(0) = 1 > 0 = lirninf„ f(x n ). 

Theorem 2.30. For a quasi-semimetric space (X,p) the following conditions are equiva¬ 
lent. 

(1) (X. p) is right K-sequentially complete. 

(2) For every self mapping T of X and every bounded below and nearly p-lsc proper 
function <p : X —» R U {oo} satisfying the inequality 

(2.26) p{T(x),x) + (p(T{x)) < (p(x), 

for all x £ X, there exists z = zt,<p € X such that p(z) = <p(T(z)). 

(3) For every bounded below and nearly p-lsc proper function f : X —>• R U {oo} and 
for every e > 0 there exists y e £ X such that 

(i) f{Ve) < inf f{X) + e; 

(ii) five) < fix) + ep[x, y £ ) for all x £ X \ {y e } and 

(iii) f{Ve) < fix) for all x £ {y e }. 

Proof. We shall present only the proof of the implication (3) => (1). 

We proceed by contradiction. Suppose that the space ( X , p) is not right A'-complete. 
Then there exists a right A'-Cauchy sequence (x n ) in X which has no limit. This implies 
that ( x n ) has no convergent subsequences, see Remarks 12.191 
We shall distinct two situations. 

Suppose that 

(2.27) 3m, Vk > m, 3nk > k, p(x nk ,Xk) > 0. 

Then, for m = m there exists 712 > n\ such that p(x n2 ,x ni ) > 0. Taking k = n? it 
follows the existence of n 3 > ri2 such that p(x n3 ,x n2 ) > 0. Continuing in this manner we 
obtain a sequence n\ < 712 < ... such that p(x nk+1 ,x nk ) > 0 for all k £ N. 

Passing to a further subsequence, if necessary, and relabeling, we can suppose that 

(2.28) 0 < p(x n -f-i, x n ) < 2 n+i ’ 

for all n £ N. 

If (12.271) does not hold, then 


(2.29) Mm,3k>m, s.t. \/n>k, pfx n ,Xk) = 0. 

For m = 1 let k = m > 1 be such that p(x n , x ni ) = 0 for all n > n\. Now, for m = 1+ni 
let 112 > n\ be such that p(x n ,x n2 ) = 0 for all n > ri 2 ■ It follows p(x n2 ,x ni ) = 0. 

Continuing in this manner we obtain a sequence n\ < 112 < ■ ■ ■ such that p(x nk+1 , x nk ) = 
0 for all k £ N. 

Relabeling, if necessary, we can suppose that the sequence (x n ) satisfies 

(2.30) p(x n+1 ,x n ) = 0, 

for all n £ N. 

Put 


B := {x n : n £ N} 
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and define / : X —>• R by 
(2.31) f(x) 


i 

2 n—1 


2 


if x = x n for some n € N, 
for x € X \ B. 


The function / is nearly p-lsc. Indeed, let x € X and (y n ) a sequence of distinct points 
in X converging to x. If the set {n € N : y n € B} would be infinite, then there would exist 
the natural numbers m\ < m 2 < ■ ■ ■ and n\ < ri 2 < ■ ■ ■ such that y mk = x nk , k € N. But, 
this would imply that (x n ) has a subsequence (x nk ) convergent to x, in contradiction to the 
hypothesis. Consequently, (y n ) must be eventually in X\B, and so f(x) < 2 = lim n f(y n )- 
For e = 1 let y € X satisfying the conditions (i)-(iii). Since 


{x € X : f[x) < inf f(X) + 1} = {x € X : f(x) < 1} = B , 


it follows y = € B for some m E N. 

If (I2.28P holds, then 

113 1 

(2.32) f{x m+ 1) + p(x m+ i,x m ) < — + 2m+1 = 2 m+i < 2 m— 1 = ’ 

showing that condition (ii) from (3) is not satisfied, that is (3) does not hold. 
If (12.301) holds, then, by the triangle inequality, 

k 

Pi^m+ki %mn) ^ ^ ^ Xm+i— l) — 0, 

2=1 


i.e. € {x m } for all n > m. By (iii), 

f[xm) < f(x n ) = j-, 

for all n > m, implying f(x m ) = 0, a value not taken by /. □ 


Remark 2.31. In the proof of Theorem 2 in [89| the possibility that p(x n + i,x n ) = 0 for 
all n € N (when one can not use x m+ i to obtain the contradiction from (|2.32|) ~) is not 
discussed. So the proof given above fills in this gap. 


Smyth completeness 

We present now some results on Caristi FPT and Smyth completeness in quasi-metric 
spaces obtained by Romaguera and Tirado [153) . 

Let ( X , p) be a quasi-metric space, ip : X —>• [0, oo) and T : X —> X such that 

(2.33) p(x,Tx) < <p{x) — ip(Tx), 

for all x G X. 

The mapping T is called p-Caristi if ip is p-lsc and p s -Caristi if p is p s -\ sc. 

Theorem 2.32 (Romaguera and Tirano [153]). Let (X,p) be a quasi-metric space. 

(1) If (X. p) is right p-K-complete, then every p-Caristi map on X has a fixed point. 

(2) If (X. p) is right p-K-complete, then every p-Caristi map on X has a fixed point. 

(3) The quasi-metric space (X,p) is right p-Smyth complete iff every p s -Caristi map 
has a fixed point. 

Remark 2.33. Some versions of Ekeland Variational Principle in asymmetric locally 
convex spaces were proved in [40]. Other characterizations of completeness of quasi-metric 
spaces are given by Romaguera and Valero [154] , 
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Some results of Bao and Soubeyran (Preprints 2015) 

Inspired by the results of Danes, Hegedus and Medvegyev [43] (see Theorem 12.12]) , Bao, 
Cobza§ and Soubeyran [25], Bao and Soubeyran [28], and Bao and Thera [29] proved 
versions of Ekeland principle in quasi-semimetric spaces and obtained characterizations of 
completeness. 

They consider a set-valued mapping attached to a function p and A > 0, as in the 
following proposition. 

Proposition 2.34. Let ( X , p) be a quasi-semimetric space, p : X —>• M U {+oo} a proper 
function and S x : X X the set-valued mapping defined by 

(2.34) S\(x) = {y e X : A p(x, y ) < p(x) - p{y)} . 

Then S x enjoys the following properties: 

(i) (nonemptiness) x E S x (x) for all x E dom(</?); 

(ii) (monotonicity) y E S\(x) =>• p(y) < p(x) and S x (y) C S x (x). 

Recall that a generalized Picard sequence corresponding for a set-valued mapping F : 
X X is a sequence (x n ) in X such that x n+ \ E F(x n ) for all n. 

Theorem 2.35. Let (X,p) be a quasi-semimetric space, and let p : X —>• R U {+oo} be 
proper. Given xq E dom(/) and A > 0, consider the set-valued mapping S\ : X X 
defined by (12.341) . Assume that 

(Cl) (boundedness from below) p is bounded from below on S\(x o); 

(C2) (nonempty intersection) for every generalized Picard sequence (x n ) ng M 0 °f 

(starting with xq), such that p{x n ) > p(x n+ \), Vn € No, and Yl^=o P( x n, x n+i) < 
oo, there exists y € X such that S\(y) C S\(x n ) for all n € No, where No = NU{0}. 
Then, there is a generalized Picard sequence {x n ) n ^ 0 (he. x n+ \ E S\(x n ), E NoJ 
satisfying p( x m x n +i) < oo, p-convergent to some x E X such that for every y E 

S\(x) the following conditions hold: 

(i) A p(x 0 , y) < ip(x 0 ) - <p(y ); 

(2.35) (ii) <p(y) < P(x) + A p(y, x) for every x E X \ S x (y ); 

(iii) p(x,y) = 0, ip(y) = <p(x) and S x {y) C {y} P . 

Proof. We give a proof following the ideas from [25]. Replacing, if necessary, p by A p, we 
can suppose A = 1. Put also S(x) = S\(x), x E X. 

We shall define inductively a left p-ih-Cauchy generalized Picard sequence which will 
satisfy all the requirements of the theorem. 

Case I. Start with xo and suppose that ao := inf ip(S(x o)) < p{xq). Choose x\ E S(x o) 
such that 

1 1 

ao < p{xi) < a 0 + ~(p(xo) - a 0 ) = -(a 0 + ^(x 0 )) < <^(x 0 ). 

Suppose that we have found xo, x \,..., x n satisfying Xk+i E S(xk), k = 0,1 ,n — 
1, p(x k ) > a k := inf p(S(x k )), k = 0,l,...,n, and 

&k < ¥>(xk+i) <u k + ^(<p(zfc) - a k ) = ^(a fc + p{x k )) < p(x k ), 

for k = 0,1 ,..., n — 1. 

Pick then x n+ \ E S(x n ) such that 

a n < <fi(x n +i) < a n + ^(i„) - a n ) = ^(a n + <p(x n )) < p(x n ). 
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Supposing that we can do indefinitely this procedure we find a generalized Picard se¬ 
quence x n +i E S(x n ), n E No- Let us show that the conditions from (12.351) are satisfied 
by this sequence. 

Since the sequence (ip(x n )) is strictly decreasing and bounded from below (by condition 
(Cl)), there exists a : = lim n <p(x n ) = inf n <p(x n ). 

By Proposition 12.341 x n+ \ € S(x n ) implies 5(x n +i) C S(x n ) C S(x o), so that a n+ 1 > 
a n , implying the existence of 3 = lim n a; n . The inequalities 

ip{x n+ l) < ~ {otn + <p{x n )) < V(x n ) 

yield for n —>• oo, a < ~(/3 + a) < a, implying (3 = a. Consequently 

lima n = lim <~p(x n ) = a. 
n n 

The inequalities 

q(xk, Xk+i) < <f(xk) ~ p(xk+ 1 ) ( ■£=> Xk+i E S(x k)) 

yield by summation and taking into account condition (Cl), 
n 

, n E P( Xk ’ Xk + i) ^ _ P( Xn + 1) ^ 

( 2 ' 36 ) k=0 

< ip(x o) - inf ip{S(x n+ 1 )) < w(xq) - inf ip(S(x 0 )), 

showing that p{x n , x n+ \) < oo 

Condition (C2) implies the existence of x G X such that 

oo 

s(x) c pi s(x n ). 

n=0 

Since x E S(x) C S(x n ), it follows that 

(2.37) 0 < p(x n , x) < ip{x n ) - cp(x ), 

for all n E No := N U {0}. 

Consequently, 

OL n < y{x) < ip(x n ), 

for all n E N, yielding for n —>• oo, ip(x) = a. But then, the inequalities (|2.37l) imply 
lim n p(x n , x) = 0, that is the sequence (x n ) is p-convergent to x. 

We show now that the conditions (iii) from (12.351) are satisfied. 

The relations y E S(x) C S(x n ) imply a n < ip(y) < <p(x) = a, Vn E No- Letting 
n —> oo, one obtains tp(y) = a = <p{x). 

Also 

y e S(x) 0 < p(x, y) < ip{x) - <p(y) = 0, 

so that p(x, y) = 0. 

Finally, if z E S(y) C S(x), then, as above, it follows <p(z) = ip(x) = p{y) and 0 < 
p(y, z) < <p(y) — <p(z) = 0, so that p(y, z ) = 0, that is z E {y} P . 

The condition (i) is equivalent to y E S(xq) which is true because y E S(x) C S(x o). 
Condition (ii) follows from the definition of the set S(y). 

Case II. Suppose that, for some ?zo E N, <p(x no ) = a no = inf (p(S(x no )). Then x no _|_i = 
x no and, by induction, x no+ k = x no for all k E N. 
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Then the sequence (x n ) is left p-K -Cauchy and ^-convergent to x no . Also, for x € 
S(x no ), <p( x ) > a no = ip(x no ), so that the inequalities 

0 < p(x no ,x ) < ip(x 

n 0 ) - <p(x) <0, 

imply p(x no ,x ) = 0 and ip(x no ) = <p(x). It follows also that x € {x no } P , that is S(x no ) C 

KJ P ". 

These show that the condition (iii) is satisfied. The validity of the conditions (i) and 
(ii) follows as in Case I. □ 

Remark 2.36. Under the hypotheses of Theorem 12.351 it follows 
(ii') p(y) < <p{x) + \p{y, x) for all x € X \ {y} P . 

(iii') <p(y) < p(x) for all x € {y} P ■ 

Similar conditions appear in Theorem 12.301 too. 

The inequality from (ii') follows from the inclusion S\, p (y) C {y} P ■ 

To prove (iii'), observe that x € {y} P p(y,x) = 0. If x € S\ tP (y), then as it is 

shown in the proof of Theorem 12.351 ip(x) = p(v*) = <p(x*). If x E {y} P \ S\ tP (y), then, 
by (h), 

Ay*) < A x ) + ^p(y*,x) = A x ) ■ 

To obtain a characterization of completeness, one needs a weaker notion of lower semi¬ 
continuity. 

Definition 2.37. A function p : X —>• MU{oo}, where (X, p) is a quasi-semimetric space, 
is called strictly-decreasing-p-lsc if for every p-convergent sequence (x n ) in X such that 
the sequence (<p(x n )) is strictly decreasing one has 

p(y) < lim p(x n ) 

n 

for every p-limit y of the sequence (x n ). A sequence ( x n ) such that the sequence (<p(x n )) 
is strictly decreasing is called strictly ip-decreasing. 

Remark 2.38. In [25] it is shown, by an example, that this notion is strictly weaker than 
that of p-lsc, i.e. there exists a function that is strictly-decreasing p-lsc but not p-lsc. In 
fact the everywhere discontinuous function f(x) = 0 for x € Q and f(x) = 1 for x € R\Q, 
defined on (R, | • |), is strictly-decreasing lsc (because there do not exist a sequence ( x n ) in 
R such that the sequence ( p{x n )) be strictly decreasing). The function / is not lsc because 
f(x) = 1 > 0 = lim inf x /^ x p{x) f° r every x € R \ Q. Also, it is not use at every x £ Q. 

Remark 2.39. The notion of a function i/?:IaRU {°°}, such that p(x) < lim n <p(x n ) 
for every sequence (x n ) in X converging to x such that p(x n+ \) < p(x n ) for all n € N, 
appears also in the paper [99] of Kirk and Saliga, called lower semicontinuity from above, 
in connection with Ekeland Variational Principle and Caristi Fixed Point Theorem . 

Remark 2.40. In [25] the following sufficient condition for the fulfillment of condition 
(C2) from Theorem 12.351 was given. 

(1) Let (X,p) be a quasi-semimetric space and ip : X —> RU {+oo} a proper function. 
If every sequence (x n ) in the space (X,p) such that p(x n+ \) < p(x n+ \), n E N, 
and [ p( x n, x n+ 1 ) < oo is p-convergent to some x E X, and the function ip is 
strictly-decreasing-p-lsc on donr<p, then condition (C2) is satisfied. 












28 


S. COBZA§ 


We mention also the following results relating series completeness and completeness in 
quasi-metric spaces. 

Proposition 2.41 ([25], Proposition 3.10). Let (X,p) be a quasi-semimetric space. 

(1) If a sequence (x n ) in X satisfies p( x m x n+i) < oo, then it is left p-K-Cauchy 

(or, equivalently, right p-K-Cauchy). 

(2) The space X is left p-K-complete if and only if every sequence (x n ) in X satisfying 

p(x n ,x n+ 1 ) < oo is p-convergent to some x E X. 

(3) The space X is right p-K-complete if and only if every sequence (x n ) in X satis- 
fying Y^=i p(x n ,x n +i) < oo is p-convergent to some x € X. 

Proof. (Sketch) The assertion (1) follows from the triangle inequality and the Cauchy 
criterion of convergence applied to the series Pi x n, x n+ 1 ) : 

k-i 

P( x ni x n+k) — ^ ' p{ x n+ii x n+i +\) < £ • 
i =0 

(2) and (3). If (x n ) is left p-K -Cauchy, then there exist the numbers n\ < n 2 < ■ ■ ■ such 
that p(x nk , x nk + 1 ) < l/2 fc , ken. Then Efcli p( x n k , x n k+1 ) < oo so that, by hypothesis, 
there exists x E X with lim kp(x,x nk ) = 0 (lim*, p(x, x nk ) = 0). By Remarks 12.191 121 
lim n p(x,x n ) = 0 (resp. lim n p(x,x n ) = 0). □ 

We will present now a characterization of completeness of quasi-semimetric spaces in 
terms of the Ekeland Variational Principle (Theorem 12.3511 . 

Theorem 2.42 (A characterization of completeness). For any quasi-semimetric space 
(.X , p) the following conditions are equivalent. 

(1) The space X is right p-K-complete. 

(2) For every proper, bounded from below, and strictly-decreasing-p-lsc function ip : 
X —>• M U {Too} and for any xq E dorn(cp) there is x E X such that for every 
y E S’i(x) one has 

(i) p( x o,y) < t( x o) - <p{y); 

(ii) if(y) < ip(x) T p(y,x), for all i£l \ {y} P ; 

(hi) <p(y) < <p( x ) for all x E {y} P . 

Proof. (1) (2) This implication follows by Theorem 12.351 (see also Proposition 12.411 

and the Remarks 12.361 12.401) . 

The proof of the implication (2) (1) is similar to that of the implication (3) (1) 

in Theorem 12.301 working with the conjugate metric p instead of p. □ 

The following example shows that the completeness could not hold if we suppose that 
only the conditions (i) and (ii) from Theorem 12.421 hold. 

Example 2.43. Let x n = —n, n E No, and X = {x n : n € No} with the metric 
q(x n , x m ) = (; x m — x n ) + = (—7Ti T n) + = n — m\in>m and = 0 if n < m (see Example 
12.171) . Then q(x n , x n+ i) = 0 for all n E No and the space X is not right g-iL-complete (see 
Example 12.211) . Let ip : X —> [0, oo) be an arbitrary function. For x = xq, 

p{x) = p(x 0 ) < p(x 0 ) = ip(x 0 ) T q(x, x 0 ) ■ 

Since q(xo,x n ) = 0 for all n € No the condition 

p(x o) < <p(x n ) + q{x o, x n ) for all n E No with q(x o, x n ) > 0 , 
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is trivially satisfied. 

Remark 2.44. Bao and Soubeyran use the notions of forward and backward in a quasi¬ 
semimetric space {X, p) , where forward means with respect to p, while backward means 
with respect to p. 

For instance, a sequence (x n ) in X is: 

• forward convergent to x if p(x,x n ) = p(x n ,x) —>• 0, i.e. it is p-convergent to x; 

• forward Cauchy if for every e > 0 there exists n £ £ N such that p(x n ,x n+ k) < £, 
for all n > n £ and all k £ N, i.e. if it is left p-K- Cauchy, or equivalently, right 
p-AT-Cauchy. 

• backward convergent to x if p(x, x n ) —>• 0, i.e. it is p-convergent to x; 

• backward Cauchy if for every e > 0 there exists n £ £ N such that p{x n+ k,x n ) < e, 
for all n > n £ and all k £ N, i.e. if it is right p-K- Cauchy, or equivalently, left 
p-K- Cauchy. 

The space X is called forward-forward complete if every forward Cauchy sequence is 
forward convergent, i.e. if it is right p-K -complete. 

The backward notion of completeness is defined on an analogous way: the quasi-metric 
space (X, p) is backward-backward complete if every backward Cauchy sequence is back¬ 
ward convergent, i.e. if it is right p-it-complete. One can define also combined notions of 
completeness: backward-forward (meaning left p-JF-completeness) and forward-backward 
(meaning left p-K -completeness). 

Bao, Soubeyran and Mordukhovich applied systematically variational principles in quasi¬ 
metric spaces to various domains of human knowledge as psychology in [26], to capability 
of wellbeing and rationality in E7j, and to group dynamics in [28] . 

3. Topology and order 

In this section we shall discuss some results relating topology and order. 

3.1. Partially ordered sets. Let X be a nonempty set. A preorder on X is a reflexive 
and transitive relation <C X 2 . The pair (X,<) is called a partially preordered set. An 
antisymmetric preorder is called an order on X. The pair (X,<) is called a partially 
ordered set, or a poset in short. 

Let {X, <) be a partially preordered set. For a nonempty subset A of a partially 
preordered set (X, <) one puts 

(3.1) | A := {y £ X : 3x £ A, x < y} and \A := {y £ X \ 3x £ A, y < x} . 

In particular, for x £ X, 

|x :=f{x} and \x =f,{x} . 

The set A is called upward closed if A =|A and downward closed if A =]AL 

A nonempty subset A of X is called totally ordered (or a chain) if any two elements of 
A are comparable. 

A nonempty subset D of X is called directed if for any two elements of x, y £ A there 
exists z £ A such that x < z and y < z. 

Let A C X. Then 

• an upper bound for A is an element z £ X such that Vx G A, x < z\ 

• if z is an upper bound for A and z £ A then z is the greatest element of A; 

• the set A is called upper-bounded if it has at least one upper bound; 
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• the least upper bound of A is called the supremum of A , denoted by sup A (or by 

\M); 

• in the case of two elements x, y € A one uses the notation x V y := \J {x, y}; 

• the greatest element of A is called unity and is denoted by T (or by 1); the least 

element of X is called zero and is denoted by _L (or by 0); 

One defines dually lower bounds, infima, etc. (we have used yet the notion of least 
element). The inhmum is denoted by inf A (or by /\A). Also x A y := /\{x, y}. 

Definition 3.1. A poset (X, <) is called 

• an upper semi-lattice if every two elements x, y € X have a sup, x V y; 

• an lower semi-lattice if every two elements x, y G X have an inf, x Ay; 

• if (X, <) is an upper semi-lattice and a lower semi-lattice, then it is called a lattice , 
that is for every x, y G X there exist x Ay and x V y; 

• a lattice ( X , <) is called complete if for every subset A of X there exist sup A and 
inf A. 

• a poset (A, <) is called directed {chain, boundedly) complete if every directed (totally 
ordered, upper bounded) subset of X has supremum. A directed complete partially ordered 
set is denoted in short by dcpo. 

Remarks 3.2. Let (A, <) be a poset. 

1. If A has a greatest element T, then T = sup A. If A has a least element X, then 
_L = inf 0. 

2. In the definition of a complete lattice (A, <) it suffices to request that every subset 
of A has a supremum, because A has a least element _L = sup 0 and the inhmum of a 
subset A of A is the supremum of the set La of all lower bounds of A (this set is nonempty 
because 1 £ A). 

Mappings between partially preordered sets 

Let (A, <), (Y, X) be two partially preordered sets. A mapping / : A —>• Y is called 

• increasing if Vx,y G A, x < y => f{x) A f(y); 

• decreasing if Vx,y G A, x < y =$■ f(y ) A f(x); 

• monotonic if it is increasing or decreasing. 

One says that / preserves 

• suprema if and only if for every A C A, the existence of sup A implies the existence 
of sup/(A) and the equality sup/(A) = /(sup A). 

• finite {directed, chain ) suprema if and only if the above condition holds for every 
finite (respectively directed, totally ordered) subset A of A. 

Similar definitions can be given for infima. 

Remark 3.3. A mapping preserving finite suprema is increasing. 

Indeed, if x < y in A, then y = sup{cc,y}, and so f{y) = sup {f{x),f{y)}, implying 
f{x) A f{y ). 

3.2. Order relations in topological spaces. The specialization order of a topological 
space (A, r) is the partial order defined by 

(3.2) x < T y G=X x € {y} , 

that is y belongs to every open set containing x. 

Proposition 3.4. Let (A, r) he a topological space. The relation defined by (13.211 is a 
preorder. 
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It is an order if and only if X is To. 

If X is T\, then < T is the equality relation in X. 

Proof. Since x G {x} it follows x < r x. 

The transitivity follows from the following implication 

x € {y} and {y} C { 2 } x G {y} C {z} = {z} , 

that is 

x <r y and y <r -2 => x < T z . 

Suppose that X is To and x,y are two distinct points in X. Then there exists an open 
set V that contains exactly one of this points. If x G V and y V, then x ^ {y}, that is 

the relation x < T y does not hold. If y G V and x ^ V, then y ^ {x}, that is the relation 

y < T x does not hold. This means that we can not have simultaneously x < T y and y < T x 
for a pair of distinct elements in X. 

Similar reasonings show that X is To if < T is a partial order (i.e. it is antisymmetric). 
The topological space X is T\ if and only if {x} = {x} for every x G X. Consequently, 

x< T y <*=> x G {y} = {y} -<=>- x = y. 

One shows also that if the order relation < T is equality, then X is T\. □ 

In the following results the order notions are considered with respect to the order < T . 

Proposition 3.5. Let (X,t) be a topological space and A C X. 

(1) If the set A is open, then it is upward closed, i.e. fA = A. 

(2) If the set A is closed, then it is downward closed, i.e. \.A = A. 

Proof. (1) It is a direct consequence of definitions. Let x G A and y E X, x < T y. Since 
A is open, this inequality implies y € A. 

(2) Let x G A and y G X, y < T x. Then y G {x} C A = A. □ 

Let us define the saturation of a subset A of X as the intersection of all open subsets 
of X containing A. The set A is called saturated if equals its saturation. 

Proposition 3.6. Let ( X , r) be a topological space. 

(1) For every x G X, \x = {x}. 

(2) For any subset A of X the saturation of A coincides with fA. 

Proof. (1) This follows from the equivalence 

y < T x -<=>- y G{x} . 

(2) Since every open set is upward closed, U G r and U D A implies U DtA that is 

t-A C P| {U G t : A C U} . 

If y A, then for every x G A there exists U x G r such that x G U x and y ^ U x . It 
follows y V := (J {U x : x G A} G t and A C V, hence y ^ £ t : A C U}, showing 

that 

C (t-A) C C (n {U Gt : A C U}^j P| {U G t : A C 17} Cf-A . 

□ 


Compactness 

We present following !5n p. 69] a result on compactness. 
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Proposition 3.7. Let (X, r) be a topological space. A subset K of X is compact if and 
only if its saturation fK is compact. 

Proof. The equivalence follows from the following remark: since every open subset of X 
is upward closed with respect to the specialization order, the following equivalence is true 

I< C U {Ui : t € /} «=► t -K C U {Ui :*€/}, 

for every family {Ui : i € 1} C r. □ 

An order A on a topological space (A', r) is said to be closed iff its graph Graph(A) := 
{(x,y) € X x X : x P y} is closed in X x X with respect to the product topology. The 
existence of a closed order on a topological space forces the topology to be Hausdorff. 

Proposition 3.8 ([61], P.3.9.12). If on a topological space (X,t) there exists a closed 
order A, then the topology r is Hausdorff. 

Proof. Let x, y be distinct points in X. Then the relations x P y and y P x can not 
both hold. Suppose, without the loose of generality, that x < y does not hold, that is 
(x, y) Graph(^). Then there exists the open neighborhoods U. V of x and y, respectively, 
such that (U x V) n Graph(A) = 0. The proof will be done if we show that U n V = 0. 
Indeed supposing that there exists z E W := U fib, one obtains the contradiction 

(z, z ) € {W X W) n Graph(A) C (U x V) n Graph(A) = 0 . 

□ 

For other properties of topological spaces endowed with a closed order (e.g. compact¬ 
ness), see leu Section 9.1.1] 

3.3. Topologies on ordered sets - Alexandrov’s, the upper topology, Scott’s, 
the interval topology. Consider a partially preordered set (X, <). We are interested to 
define a topology t on X such that the specialization preordering < r coincides with <. 
The answer is, in general no. For instance, on M, with the usual ordering, we can consider 
several topologies (the usual, the discrete, etc), all having as specialization preordering 
the equality. 

Let (A', <) be a partially preordered set. We shall consider three topologies on X such 
that the corresponding specialization preorderings coincide with <, as well as the interval 
topology and the Moore-Smith order topology. 

The Alexandrov topology - the finest 

This is the finest of these topologies. 

Proposition 3.9 (Alexandov topology). Let (A, <) be a partially preordered set. Then 
there exists a finest topology r a on X, called the Alexandrov topology, such that the special¬ 
ization preordering < Ta coincides with <. This topology is characterized by the condition 

(i) the open sets are exactly the upward closed sets, 
or, equivalently, 

(ii) the closed sets are exactly the downward closed sets. 

Proof. It is clear that the upward closed subsets of X forms a topology r a - Denote the 
specialization order determined by this topology by < a . If x < y and Z S r a contains x, 
then y € Z because Z is upward closed, showing that x < a y. Let x < a y. Then fx € r a 
and x Site imply y Gfx, so that x < y. Consequently x < a y agrees with x < y. 


FIXED POINTS AND COMPLETENESS 


33 


If t is a topology on X such that the specialization order < T agrees with < then, by 
Proposition 13.51 the sets in r are upward closed, showing that r C r a . □ 

We use the notation X a for (X,r a ). 

Remark 3.10. Since for every upward closed subset Z of X, Z = U{t z : z € Z} it follows 
that the Alexandrov topology r a is generated by the family of sets {fx : x £ X}. 

The upper topology - the coarsest 

Proposition 3.11. Let (X,<) be a partially preordered set. Then there exists a coarsest 
topology t u on X such that the specialization preordering < Tu coincides with <. 

A subbase of t u is formed by the complements of the sets fx, x £ X. 

A basis of t u is formed by the complements of the sets \E for E C X, E finite. 

Proof. It is easy to check that the sets \E for E C X, E finite, form a basis of a topology 
t u on X. Denote by < u the specialization order determined by this topology. 

Let x < u y. By definition this is equivalent to x £ {y}. But 

x £ {y} Vz, [x £ X\ fz =>- y £ X\ fz\ 

Vz, [y £fz =>• x £fz] 

=> x £\y •<=>■ x < y . 

( z =y) 

Conversely, suppose x < y. 

If for some z £ X, y £fz, then x < y and y < z would imply x < z, that is x £fz. 
Consequently 

j 6 X\ jz =>■ y € X\ \z , 

for all z £ X, which is equivalent to x < u y. □ 

The Scott topology 

This is a topology between t u and r a . It is defined in the following way. 

Let (X , <) be a partially ordered set. A subset U of X is Scott open if and only if the 
following two conditions hold: 

(i) U is upward closed, and 

(ii) for every nonempty directed subset D of X such that supD exists (in X) and 
belongs to U, there exists d £ D such that d £ U. 

Proposition 3.12. Let (X, <) be a partially ordered set. 

(1) The family of Scott open subsets of X forms a topology denoted by r CT . 

(2) A subset F of X is Scott closed if and only if the following two conditions hold: 

(i) F is downward closed, and 

(ii) for every nonempty directed subset D of F if sup D exists (in X), then 
supD € F. 

In particular, the set \y is Scott closed for every y £Y. 

(3) The specialization order corresponding to r a agrees with < and 

Tu< T a- <T ■ 

(4) Let (X, t) be a topological space, < r the specialization order corresponding to t 
and a = cr(< T ) the Scott topology corresponding to < T . Then the set {x} is Scott 
closed (i.e a-closed) for every x £ X. 
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Proof. (1) Let U t , i = 1 be Scott open sets. Then U := n{Z7j : 1 < i < n} is 

upward closed. Suppose that ZD is a directed set in X such that supZ? exists and belongs 
to U. Then sup ZD E Z/, implies the existence of x% E D (1 Ui, i = 1 ,... ,n. Since D is 
directed there exists x E D with Xi < x, i = 1,... ,n. Since each Ui is upward closed, 
x E Ui, i = 1,..., n, that is x E U, showing that U is Scott open too. It easy to show that 
the union of an arbitrary family of Scott open sets is again Scott open. 

The proof of (2) follows from the equality F = X \ Z7 relating open sets U and closed 
sets F. 

To prove that the set fy is Scott closed, let D C fy be a directed set and do = sup D. 
Since, d < y for all d € D, it follows do < y, i.e. do G\y, showing that \y is Scott closed. 

(3) Denote by <„ the specialization order corresponding to r CT and let x < y. If U is 
Scott open and x E U, then y E U, as U is upward closed. Consequently x < a V- 

Suppose now x < a y■ The set fy is Scott closed. If x would belong to T\ fy, then 
y E X\ \y, a contradiction, so x must belong to \y, that is x < y. 

(4) The proof is based on (2). Denoting by < T , < a the specialization orders correspond¬ 
ing to r and a , respectively, then < T =< a . 

Show first that the set {x} is < T -downward closed. 

Indeed, let y E {x} and y' < T y. Then y < T x and y' < T y imply y' < T x, that is 
y' e {x} T . 

Let us verify condition (ii) from (2). 

If {xi : i E 1} is a directed set contained in {x} , then x* < T x for all i € Z, and so 
supj Xj < T x, or equivalently, sup^ x* E {x} . □ 

In the following proposition we characterize the continuity with respect to the Scott 
topology. We use the notation X a for (X, r a ). 

Proposition 3.13. Let X,Y be a partially ordered sets and f : X —$■ Y. The following 
are equivalent. 

(1) The function f is continuous with respect to the Scott topologies on X and Y, 
respectively. 

(2) The function f satisfies the following conditions: 

(i) / is increasing; 

(ii) / preserves the suprema of directed sets. 

Proof. All closures that appear in this proof are considered with respect to the Scott 
topology. 

(2) => (1). The continuity of / is equivalent to each of the following conditions 

(i) f~ 1 (Z) is closed for every closed subset Z of Y: 

(3.3) _ _ 

(ii) /(A) C f(A) for every subset A of X . 

Let Z C Y be Scott closed. We shall use Proposition 13. 12L 21 to show that / _1 (Z) is 
Scott closed. 

If x € f-\Z) and x' < x, then /(x) E Z and f(x') < f{x). Since Z is downward 
closed it follows f(x') E Z, which is equivalent to x' E f~ 1 (Z). Consequently f~ 1 (Z) is 
downward closed. 

Let now (xj), e / be a directed set contained in f~ 1 (Z) such that x = sup, : X{ exists. 
Then (/(xi))j 6 / is a directed set in Y contained in Z. By hypothesis f(x) = sup, f{xf) 
and, since Z is Scott closed, /(x) E Z which is equivalent to x € f^ 1 (Z). 
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(1) =4- (2). Suppose that / is continuous with respect to the Scott topologies on X 
and Y, respectively. 

Let x' < x in X. Taking into account the continuity of / we have 
x' < x x' G {x} => f{x') G f({x}) C f(x ), 

which shows that f(x') < /(x) in Y. 

Let now (xj)j e / be a directed set in X such that x = sup, Xi exists. Since / is increasing, 
it follows f{xi) < f(x) for all i G I. Let y G Y be such that /(x*) < y for all i G /. Then 

Vi, f(xi)<y <==>- Vi, /(xj) G {y} G=> Vi, Xj G / _1 ({y}) ■ 

Since f~ 1 ({y}) is Scott closed, it follows x = sup^x* G / _1 ({y})> which implies /(x) G 
{y}, that is /(x) < y. Consequently, /(x) is the least upper bound of (/(xj))i e j. □ 

Remark 3.14. A mapping satisfying condition (i) and (ii) from Proposition 13.131 is called 
Scott continuous. In fact, by Remark 13.31 it suffices to suppose that / satisfies only the 
condition (ii). 

Example 3.15 ( [FIT] 1. A subset of M is compact and saturated with respect to the Scott 
topology if and only if it is the empty set or of the form [ct, oo) for some aGl. 

The interval topology and the Moore-Smith order topology These topologies 
were defined by Frink [55] ■ By a closed interval in a poset (X, <) one understands a set 
of the form 

to = {x G X : a < x}, \b = {y G X : y < b}, or 
[a, b] = {x G X : a < x < b} =t a n \b , 

for a, b G X. By definition, a subset Y of X is closed with respect to the interval topology 
if it can be written as the intersection of finite unions of sets of the form (13.41) . It is shown 
in [55] that the family F< of closed sets defined above satisfies the axioms of closed sets: 

(i) 0, X G X< ; (ii) RgJ<, iGl, ^f]F l eX<; 

i&I 

(iii) F \, F'2 G F< => F\ U F? G F< . 

If the set X is totally ordered (i.e. it is a chain), then the interval topology defined 
above coincides with the intrinsic topology , which is the topology having as basis of open 
sets the intervals 

(a, b) := {x G X : a < x < 6}, 

for a, b G X (see m Th. 3]). (Recall that we write x < y for “x < y and x / y"). 

Remark 3.16. By analogy with the upper topology one can define the lower topology T[ 
as that generated by the basis formed of the complements of the sets f E for E C X, E 
finite. The interval topology r< is the supremum of these two topologies: r< = t u V t/. 

We mention also the following result. 

Theorem 3.17 ([55]J, Th. 9). Every complete lattice is compact in its interval topology. 

Proof. We include the simple proof of this result. Let (X, <) be a complete lattice with 0 
the least and 1 the greatest element. Then fa = [a, 1] and \b = [0, b\, so that the intervals 
[a, b], a, b G X, form a subbasis of the interval topology. By Alexander subbasis theorem 
([94] P- 139] it is sufficient to show that every family [aj, bf\, iG /, of intervals in X having 
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the finite intersection property has nonempty intersection. Since [a*, bj\ n [aj, bj\ ^ 0 
a,i V a,j < bi A bj, it follows a* < bj for all i.j E I. Hence 

a := sup a* < inf bj =: b, 
iei 


and 0 / [a, b\ C f| ? ;e/[ a o &*]■ D 

Frink [55] considered also the Moore-Smith order topology defined in the following way. 
A net (xj : i E /) in a poset ( X , <) is said to converge to x E A" if there exist an increasing 
net (it* : i E I ) and a decreasing one (vj : i E I) such that Uj < Xj < Vj for all i E I and 
supj m = x = inf j Vi. By definition, an element x E X belongs to the closure Y of a subset 
Y of X iff there exists a net in Y that converges to x. This closure operation satisfies the 
conditions 


(a) 0 = 0; (b) YCY; 

(c) YTuY 2 = IIU Y 2 , 

for all Y,Y 1 ,Y 2 C X, but not the condition Y = Y, so it does not generate a topology, 
see Kelley |9T, p. 43]. In spite of this fact we call it the Moore-Smith order topology. If 
(X,<) is totally ordered, then it agrees with the interval topology [551 Th. 3]. If (X, <) 
is a distributive lattice, then the lattice operations V and A are continuous with respect 
to the Moore-Smith order topology [551 Th. 2], 

Remark 3.18. Motivated by applications to computer science, mainly to denotational 
semantics of functional programming languages, topological and categorical methods ap¬ 
plied to partially ordered sets were developed. A branch of this is known under the name 
of continuous lattices, whose study was initiated by Dana Scott [463] in 1971. Roughly 
speaking these are complete lattices (X, <) with Scott continuous meet and join opera¬ 
tions, which means that 

x A sup D = supjx A d : d E D} and x V inf D = inf{x V d : d E D} , 

for every nonempty directed subset D of X. 

Another one is the so called domain theory. Essentially it is concerned with the study 
of lattices or of directed complete partially ordered sets (known as dcpo, see Definition 
13.11) equipped with a To topology compatible with the order. A good introduction to this 
area is given in the book [61] (which we have partially followed in our presentation), and 
in the paper [2j. For a comprehensive presentation we recommend the monograph [59] , 
see also [169] . Notice also that a functional analysis within the context of To topology 
was recently developed, see for instance [92i 93]. It turned out that a lot of results 
from Hausdorff functional analysis (Hausdoi'ff topological vector, Hausdorff locally convex 
spaces and Banach spaces) have their analogues in some algebraic structures - vector 
spaces, cones, universal algebras, etc - equipped with a compatible Tq topology. 


4. Fixed points in partially ordered sets 

In this section we shall present some fixed point results in partially ordered sets and 
their impact on the completeness of the underlying ordered set. 
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4.1. Fixed point theorems. These fixed point theorems bear different names in different 
publications. The explication is that many mathematicians contributes to their final shape, 
and the authors choose one, or several of them, to name a theorem. 

Recall that “poset” is a short-hand for “partially ordered set”. 

Theorem 4.1 (Zermelo). Let ( X , <) be a chain-complete poset and f : X —> X a mapping 
such that x < f(x) for all x € X. 

Then f has a fixed point. More precisely, for every x E X f has a fixed point y above 
x (i.e. f(y) = y and x < y). 

If, further, f is increasing, then, for every x E X, f has a least fixed point above x. 

A mapping / : X —> X satisfying x < f(x) for all x € X is called progressive in [79], 
inflationary in m , extensive in m- 

This theorem is attributed to Bourbaki-Witt in [61 J (with reference to Bourbaki |35] 
and Witt [198j ). to Bourbaki-Kneser in [2021 . As it follows from the discussion about 
this matter in the survey paper by Jachymski m , who proposed the name Zermelo FPT, 
this fixed point theorem appears only implicitly in Zermelo’s papers on well-ordering (from 
1904 and 1908), and it was put in evidence later. Accepting this principle (equivalent to the 
Axiom of Choice (AC)), the proof is immediate, but there are proofs independent of (AC), 
see m- a brief historical survey is given also in Blanqui [33]. We shall not enter into this 
delicate question of whether a specific result depends or not of the (AC). An exhaustive 
treatment is given in the monographs [69] and [155] . Concerning its relevance for fixed 
points we recommend the papers by Taskovic [189111901 1 191] and Manka [119111201 1121] . 
Among other things, Manka has found a proof of Caristi’s fixed point theorem, independent 
of the (AC). 

Remark 4.2. In Bourbaki |35j Zermelo FPT is formulated for a poset in which every well- 
ordered subset has a supremum, an apparently stronger form. But as it was shown by 
Markowski [123] these conditions are equivalent: a poset X is chain complete if and only if 
every well-ordered subset of X has a supremum. In fact, according to the comments before 
Lemma 1.4 in m, this result can be considered as a part of the folklore, the essential 
part of the proof - that every chain contains a well-ordered cofinal subset - appears as 
exercises in Halmos’ Naive set theory, and in Birkhoff’s Lattice theory. 

Another important result is the following one. 

Theorem 4.3 (Knaster-Tarski). Let (X, <) be a poset and f : X —>• X an increasing 
function. If 

(i) there exists z € X such that z < f(z), and 

(ii) every chain in fz has a supremum, 

then f has a fixed point above z. Furthermore, there exists a maximal fixed point of f. 

In complete lattices the above theorem takes the following form. 

Theorem 4.4 (Birkhoff-Tarski). Let (X,<) be a complete lattice and f : X —>• X an 
increasing mapping. Then there exist a smallest fixed point x and a greatest fixed point x 
for f, given by x = inf{/ n (T) : n E N} and byx = sup{/ n (X) : n G N} ; where X denotes 
the least element of X and T the greatest one. 

Furthermore, the set of fixed points of the mapping f is a complete lattice. 

Proof. Since x < T it follows fix) < /(T). Also x < f n { T) implies / (x) < f n+1 ( T) for 
all n € N. Consequently, f{x) < x. By the definition of x, x<f( T), so that f(x) = x. 
The case of x can be treated similarly. □ 
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In the following theorem one asks a kind of Scott continuity for the mapping /. 

Theorem 4.5 (Tarski-Kantorovich). Let (X , <) be a poset such that every countable chain 
in X has a supremum and f : X —> X a mapping that preserves the suprema of countable 
chains. If there exists z € X such that z < f(z), then f has a fixed point. Moreover, 
zo := sup {f n (z) : n € N} is the least fixed point of f in fz. 

Proof. We include the simple proof of this result following [63]. Since / preserves suprema 
of countable chains it follows that it is increasing. From z < f(z) follows f(z) < f 2 (z) and, 
by induction, / n ~ 1 (z) < f n (z) for all n € N, showing that {f n (z) : n € N} is a chain in 
fz. If xo := sup {f n (z) : n e N}, then, by hypothesis, /(xo) = sup{ f n+1 (z) : n e N} = xo- 
Let xi > z be a fixed point of /. Then f(z) < /(xi) = x\ and, by induction f n (z) < x\ 
for all n S N, that is x\ is an upper bound for {f n (z) : n € N} and so xq < x\. □ 

Remark 4.6. In Theorem 14.51 it is sufficient to suppose that every countable chain in fz 
has a supremum and that / preserves these suprema. 

4.2. Converse results. Apparently, the first converse result in this area was obtained by 
Davis |44j. 

Theorem 4.7. A lattice ( X , <) is complete if and only if every increasing mapping f : 
X —>• X has a fixed point. 

By a result of Frink [55j (see Theorem 13.171) . a lattice ( X , <) is complete if and only if 
it is compact with respect to the interval topology. Consequently Theorem 14.71 admits the 
following reformulation. 

Theorem 4.8. A lattice ( X , <) is compact in its interval topology if and only if every 
increasing mapping f : X —»• X has a fixed point. 

Extensions to lower semi-lattices of this result as well as of Birkhoff-Tarski fixed point 
theorem, Theorem m were given by Ward [IU6] . Recall that a lower semi-lattice (semi¬ 
lattice in short) is a poset (X,<) such that x A y exists for every x,y E X. It is called 
complete if every nonempty subset of X has an infimum. 

Theorem 4.9 ( [1961 ). 

(1) A semi-lattice (X,<) is complete if and only if for every x € X, |x is compact 
with respect to the interval topology. 

(2) A semi-lattice (X,<) is compact with respect to the interval topology if and only if 
every increasing mapping f : X X has a fixed point. 

Smithson [168] extended Davis’ results to the case of set-valued mappings. Wolk [ 199 ] 
obtained also characterizations of directed completeness of posets (called by him Dedekind 
completeness) in terms of fixed points of monotonic maps acting on them. 

We mention also the following result of Jachymski [80], connecting several properties 
equivalent to FPP. A periodic point for a mapping / : X —>• X is an element xo E X such 
that f k (x o) = xo, for some k G N. The set of periodic points is denoted by Per(/) while 
the set of fixed points is denoted by Fix(/). It is obvious that a fixed point is a periodic 
point with k = 1. 

Theorem 4.10. Let X be a nonempty abstract set and f be a self-map of X. The following 
statements are equivalent. 

(1) Per(/) = Fix(/) 0. 
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(2) (Zermelo) There exists a partial ordering A such that every chain in (A, A) has a 
supremum and f is progressive with respect to A ( i.e. x A f(x), x € A") . 

(3) (Caristi) There exists a complete metric d and a lower semicontinuous function 
ip : A —>• R such that f satisfies condition m- 

(4) There exists a complete metric d and a d-Lipschitzian function ip : A —>• R such 
that f satisfies condition (E2D and f is nonexpansive with respect to d; i.e.; 

d(f(x), f(y )) < d(x, y ) for all x, y G A 

(5) (Hicks-Rhoades) For each a € (0,1) there exists a complete metric d such that f 
is nonexpansive with respect to d and 

d(f(x),f 2 (x)) < ad(x,f(x)) for all x € A 

(6) There exists a complete metric d such that f is continuous with respect to d and 
for each x E A the sequence (f n (x))ff =1 is convergent (the limit may depend 

on x). 

For two nonempty sets A, B denote by B A the family of all mappings from A to B , 
B a :={/:/: A -A B} . 

Let (A, (pi)i£i) be a uniform space where {pi : i € 1} is a family of semi-metrics 
generating the uniformity of X. Define a partial order A on X x by 

(4.1) (x,<p) < (y,i/f) <=>Vi€l, Pi{x, y) < p(i) — ip(i ), 
for x, y € X and ip, if € 

If (X, p) is a metric space (i.e. / is a singleton and p\ = p is a metric), then the relation 
order (14.111 becomes 

(4.2) (x, a) < (y, (3) p(x,y) <a- fi, 

for x,y € X and a, j3 € K+, an order considered by Ekeland in connection with his 
variational principle. 

Jachymski m proved the following results concerning these orders. 

Theorem 4.11. Let (X, (pi)i^i) be a uniform space and A the order on X x defined 
by (14.11 1 . Then the following are equivalent. 

(1) Every sequence (x n ) in X such that Pi( x n, x n+ i) < oo, for all i € I, is 

convergent. 

(2) Every countable chain in (X x A) has a supremum. 

(3) Every increasing sequence in (X x R^_, A) has a supremum. 

In particular, if the space X is sequentially complete, then each of the above conditions 
holds. 

In the case of a metric space (A, p) one obtains a characterization of completeness. 

Theorem 4.12. Let (A, p) be a metric space and A the order on X x R + defined by (14.21) . 
Then the following are equivalent. 

(1) The metric space X is complete. 

(2) Every chain in (A x R + , A) has a supremum. 

(3) Every countable chain in (A x R + , A) has a supremum. 

(4) Every increasing sequence in (A x R+, <) has a supremum. 
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Jachymski applied these results to obtain proofs of fixed point results for mappings on 
partially ordered sets. In their turn, these order fixed point results were applied to obtain 
simpler proofs and extensions to various fixed point results in metric and in uniform spaces, 
see, for instance, the papers by Jachymski [751 EH [73179], and the references cited therein. 

Klirnes m has found a common extension to Theorems 14.11 and 14.31 Let ( X , <) be 
partially ordered. A mapping / : X —>• X is called partially isotone if for all x, y € X 

(4.3) [x < y Ax < f(y) A f(x) < y) =>■ f{x)<f(y). 

It is obvious that increasing mappings, “progressive” mappings (satisfying x < /( x)) 
and “regressive” mappings (satisfying f(x) < x) are partially isotone. 

The mapping / is called comparable if x is comparable with f[x) for every x E X. The 
partially ordered set X is called inductive if every chain in X has an upper bound, and 
semiuniform if for every chain C in X the set of upper bounds of C is downward directed. 
Klirnes [ 104] proved that: 

• every relatively isotone self-mapping on a complete lattice has a fixed point (The¬ 
orem 1.2); 

• if the partially ordered set X is chain complete (i.e. every chain in X, including 
the empty chain, has a supremum) then every relatively isotone self-mapping on 
X has a fixed point (Theorem 1.6); 

• a lattice X is complete if and only if every comparable self-mapping on X has a 
fixed point (Theorem 2.2); 

• a semiuniformly partially ordered set X is chain complete if and only if every 
relatively isotone self-mapping on X has a fixed point (Theorem 2.3). 

In [ 105 ] he considered ascending maps / : X —>• X, meaning that f(x) < y implies 
f(x) < f(y) for all x,y E X, and proved that the partially ordered set X is inductive 
if and only if every ascending self-mapping on X has a fixed point. For other related 
results, see m and [103] , For instance, in [ 103] one considers mappings / : X —>• X, X 
a partially ordered set, such that x < y and x < f(x) implies f(x) < f(y), called by the 
author extensively isotone. 

4.3. Fixed points in ordered metric spaces. The title of this subsection could be a 
little confusing - in contrast to ordered Banach spaces, or Banach lattices, it concerns a 
metric space ( X , p) equipped with an order relation < that does not have any connection 
with the metric structure. Fixed points are proved for mappings / : X —» X which are 
monotonic (increasing or decreasing) with respect to the order and contractive with respect 
to the metric, but in a restricted manner in the following sense: there exists 0 < a < 1 
such that 

(4.4) p(f(x), f(y)) < ap(x,y) if x, y € X are comparable (i.e. x < y or y < x). 

Theorem 4.13. Let (X,p) be a complete metric space equipped with a partial order < 
and f : X —>■ X a mapping satisfying (HU). Then the following results hold. 

(1) ( [134] ) If the mapping f is increasing and continuous and there exists xq € X such 
that xq < f(x o), then f has a fixed point. 

(2) ( |134j ) Suppose that for every increasing sequence ( x n ) in X converging to some 
x € X it holds x n < x for all n € N. If f is increasing and there exists .To £ X 
such that xq < f(x o), then f has a fixed point. 

(3) f [151] ) Suppose that every pair x, y of elements in X has an upper bound or a lower 
bound. If f is continuous and monotone (i.e. either increasing or decreasing) and 




















FIXED POINTS AND COMPLETENESS 


41 


there exists xq £ A such that xo < /(xo) or f(x o) < xq, then f has a unique fixed 
point x and for every x £ A the sequence (/ n (x)) ne N converges to x. 

(4) (|96]) Assume that the ordered set (A, <) admits a smallest element xq. Then the 
conclusions from (3) hold for every continuous increasing function f : X X 
satisfying (HU). 

Proof. (1) The proof is simple. Since / is increasing 

< f(x o) =*> /Oo) < f 2 (x 0 ) =8 / 2 (x 0 ) < / 3 (x 0 ) =>- • • • 
showing that the sequence (/ n (xo)) is increasing. By (14.41) 

p(f n (x o), f n+1 (x o)) < ap(f n -\x o), r (xo)) < < a n p(x /(x 0 )), 

for all n € N. But then, by the triangle inequality, 

p(f n (x o), r +fc (x 0 )) < K + a n+1 + ■ ■ ■ + a^-^Oo, /(x 0 )) —► 0 

as n A oo, uniformly with respect to k E N, which shows that (/ n (xo)) is a Cauchy 
sequence and so, by the completeness of the metric space X , it converges to some x € A'. 
By the continuity of /, 

f{x) = f (lim / n (x 0 )) = lim/ n+1 (x 0 ) = x. 

n n 

(2) As in the proof of (1), the sequence (f n (x o)) is increasing and convergent to some 
x € X. By hypothesis, it follows f n (x o) < x for all n € N, so that, 

p(f n+1 (x 0 ),f(x)) < ap(f n (x 0 ),x) ->• 0 as n -A oo . 

It follows p(x, /(x)) = 0, that is /(x) = x. 

(3) Suppose that / is increasing and that there exists xo € A such that xo < /(xo). 
Then {f n {x o)) is an increasing sequence, convergent to some x € X which is a fixed point 
for /. The proof will be done if we show that, for every x £ X, the sequence (/ n (x)) is 
convergent to x. 

Let x £ X. If x < xo, then / n (x) < f n (x o) so that, by (14.41) . 

p(r(x),r(x o)) < a P (p-\x),p-\x o)) < ■■■ < a n p(x, x 0 ) ^0. 

It follows lim n f n {x) = lirri n / n (xo) = x. The situation is the same if x > xo- 
If x € A" is not comparable to x’o, then, by hypothesis, x and Xo have a lower bound or 
an upper bound in (A, <). 

If they have a lower bound xi, then xi < xo and xi < x, so that by the first part of the 
proof 

x = lim/ ri (xo) = lim/ ri (xi) = lim/ n (x). 

n n n 

The situation is the same if x and xo have an upper bound X 2 in A. 

(4) In this case xo < f(x o) and, for every x E A, xo < x, so we can proceed as in the 

proof of (3). □ 

Remark 4.14. Usually results as those from Theorem 14. 131 are called fixed point of Ran- 
Reurings type [151) . 


Refinements of the above results were eiven in [81 j. [133]. [135) and M. 
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5. Partial metric spaces 

These spaces were introduced by Matthews [ 1241 1251 1261 127] in connection with his 
research on computer science. They are only To topological spaces, a feature that fits the 
needs of denotational semantics of dataflow networks. In this section we shall first present 
the basic notions and results following [37]. [12511X26] and m\ (see also the books [97] 
and [161] ). Although all the included results on partial metric spaces can be found in 
the papers of Matthews or in other ones dealing with fixed point results in such spaces, 
we include full proofs of the results, for reader’s convenience. At the same time, different 
approaches concerning convergence of sequences and completeness notions in partial metric 
spaces, used by various authors, are put in a proper light. 

5.1. Definition and topological properties. Let X be a nonempty set. 

Definition 5.1. A mapping p : X X X —> satisfying the following conditions 

(PM1) x = y -<=>- p(x,x) = p(y,y) = p(x,y) (indistancy implies equality); 

(PM2) 0 < p(x,x) < p(x,y) (nonnegativity and small self-distances); 

(PM3) p(x , y) = p(y , x) (symmetry); 

(PM4) p(x, z ) < p(x, y) + p(y , z) — p(y , y) (triangularity) , 

for all x,y,z £ Z, is called a partial metric on X. The pair (. X,p ) is called a partial metric 
space. 

This means that, in contrast to the metric case, one admits the possibility that d(x, x) > 
0 for some points x £ X, a property called “self-distancy”. 

A point x £ X is called 

• complete if p(x, x) = 0, and 

• partial if p(x, x) > 0, 

giving an explanation for the term “partial” coined by Matthews. 

The following property follows from (PM2) and (PM1). 

(5.1) p(x,y) = 0 => x = y (indistancy implies equality) . 

The following characterization of partial metric spaces is given by M. & V. Anisiu [El- 

Theorem 5.2. A function p: X x X —>• [0, oo) is a partial metric on X if and only if 
there exist a metric d and a nonexpansive with respect to d function ip\ X —>• [0, oo), such 
that 

P(x, y) = d(x, y) + ip(x) + ip(y) for all x,y X . 

Furthermore, d and are uniquely determined by p. 

The following two examples of partial metric spaces are related to some questions in 
theoretical computer science. 

Example 5.3. The function p : 2 N x 2 N —>• [0, oo) defined by 

p(x,y) = 1 - 2_n > 

nGxdy 

with the convention that the sum over the empty set is 0, is a partial metric on 2 N . 
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Example 5.4. For a nonempty set S let S°° = S* U be the set of all finite (belonging 
to S *) or infinite sequences (belonging to S N ). The length £{x) of a finite sequence x = 
{x\,X 2 , • ■ ■, x n ) is n and the length of an infinite sequence x : N —>• S is oo. Put i(x, y) = 
sup{n G N : n < £(x) A £(y), Xj = yj, Vj < n}, and define 

P(x,y) = 2~^y\ x,y£S °°, 

with the convention 2 _ °° = 0, is a partial metric on S°°. 

The function p is a metric on S®, called the Baire metric, and a partial metric on 
S* U because p(x, x) = 2~ n > 0 for x = (aq,..., x n ) £ S*. 

We define the open balls as in the metric case: 

(5.2) B p (x,e) := {y £ X : p(x,y) < s} , 
for x € S°° and e > 0. 

In this case the possibility that B p (x,e) = 0 is not excluded. 

Remark 5.5. If p(x, x) > 0, then B p (x, e) = 0 for every 0 < e < p(x, x). 

If B p (x,e) / 0, then x G B p (x,e). 

Indeed, by (PM2), p(x,y) > p(x,x) > e for every y G X implies B p {x,e) = 0. Also, if 
y G B p (x,e ), then, again by (PM2), p(x,x) < p(x,y) < e, i.e. x G B p (x,£). 

Consider also the balls 

(5.3) B' p (x, £) := {y G X : p(x, y) < £ + p{x , x)} , 
for x £ X and e > 0. 

The following proposition contains some properties of these two kinds of balls. 

Proposition 5.6. Let (X. p) be a partial metric space. 

(1) If y £ B p (x,£) then 

y £ B p (y,d) C B p (x ,£), 

where 6 := £ — p(x, y) + p(y, y) > 0. 

(2) The balls B p and B' p are related by the following equalities: 

(5.4) B' p (x,£) = B p (x,£ +p(x,x )), 
and 

o , s _ [b'Jx,e-p(x,x)) if £>p(x,x), 

|0 if 0 < £ < p(x, x). 

Proof. (1) Let 5 := £ — p(x, y) +p(y, y). Then 6 > 0 (because p[x, y) < e) and p(y, y) < 5 , 
so that y £ B p (y,6). 

If z £ B p (y,6), then the inequalities 

P(y, z) <£- p(x, y) + p(y, y) and p(x, z) < p(x, y) + p(y , z) - p(y, y ), 

yield by addition, p(x,z) < e, that is z £ B p (x,£) and so B p (y,5) C B p (x,£). 

The equalities from (2) are obvious by the definitions of the corresponding balls (see 
also Remark 15.511 . □ 

Now we introduce the topology of a partial-metric space and present some of its prop¬ 
erties. 

Theorem 5.7. Let (X,p) be a partial metric space. 
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(1) The family of open balls 

(5.5) B := {B p (x,e), x G X, e > 0} 

is a basis of a topology on X, denoted by t p (sometimes by r(p)). 

(2) The family B' of sets 

(5.6) B' p (x, e ) := {y G X : p(x, y) < e + p(x, x)}, x G X, e > 0 , 
is also a basis for the topology r p . 

(3) Any ball B p (x,e) is open and for every x G X the family V p (x) of neighborhoods 
of x is given by 

(5.7) V p (x) = {V CX : 35 >0, x£ B p (x, 5) C V} . 

(4) The topology t p is Tq. 

Proof. (1) Since x G B p (x , 1 + p(x,x)), it follows X = (J{B p (x, 1 +p(x, x)) : x G X}. 

Also, by Proposition 15.61 B p (z,p z ) C B p (x,e)riB p (y,5), for any z G B p (x, e) n B p (y, 5), 
where 

Vz ■= p(z , z) + min{e - p(x, z),e - p(y, z)} , 

and so 

B p (x, e) n B p (y , 5) = |J { B p (z , rj z ) : z e B p (x , e) n B p (y, 5)} . 

These two properties show that the family (|5.5jl forms a basis of a topology r p on X, 
that is every set in r p can be written as a union of open balls of the form B p (x,e). 

(2) The fact that B' is also a basis for r p follows from the equalities from Proposition 

EH (2). 

(3) By Proposition 15.61 every ball in ( X , p) can be written as 

B p {x , e) = IJ {B p (y, 5 y ) : y <E B p (x, er)} <E t p , 

where 5 y = e-p(x,y) +p{y,y), y G B p (x,e). 

Since the open balls form a basis of the topology t p , V € V p (x) if and only if there 
exists y G X and e > 0 such that x G B p (y,e ) C V. Appealing again to Proposition 15.61 it 
follows x € B p (x, 5) C B p (y, e) C V, where 5 = e — p(x, y) + p(x, x). 

(4) We have to show that for any pair x, y of distinct points in X there exists a r p -open 
set containing exactly one of them. 

Let x zfz. y be two points in X. Then by (PM1) and (PM2) either p(x, x) < p(x, y) or 

p(y,y) < p{x,y). 

Suppose p(x,x) < p(x,y) and let e := (p(x,x) + p(x,y))/2. Then 

2p(x, x) < p(x, x) + p(x, y) = 2e p(x, x)<£ xEB p (x,e). 

On the other side 

p(x, y) > p(x, x) = 2e- p(x, y) => p(x, y) > e y £ B p (x, e). 

The case p(y, y) < p(x, y) can be treated similarly. □ 

Remark 5.8. We adopt the convention that U{Aj : i € 0} = 0 (implying, by de Morgan 
rules, O {Ai : i € 0} = X), and so 0 belongs to the family of arbitrary unions of sets in B. 
If one considers only unions over nonempty index sets, then we must say that the family 
B plus the empty set generates the topology t p . 
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5.2. Convergent sequences, completeness and the Contraction Principle. The 

convergence of sequences with respect to t p can be characterized in the following way. 

Proposition 5.9. Let {X,p) be a partial metric space. A sequence ( x n ) in X is t p - 
convergent to x E X if and only if 

(5.8) lim p(x,x n ) =p(x,x). 

n—>oo 

Tp 

Proof. Suppose that x n —> x. Given e > 0 let no G N be such that , for all n > uq, x n € 
B p (x,e + p(x,x)) p(x,x n ) < £ + p(x,x). Taking into account (PM2), it follows 

0 < p(x, x n ) - p(x, x) < e , 

for all n > no, showing that (15.81) holds. 

Conversely, suppose that (15.81) holds and let V € V p {x). Since, by Theorem 15.71 (2). B' 
is also a basis for the topology t p , there exists e > 0 such that B p (x,e) C V. Let no € N 
be such that 0 < p(x, x n ) — p(x, x) < £ for all n > n 0 . Then 

0 < p(x, x n ) - p(x, x) < £ <(=> p(x, x n ) < £ + p(x, x) x n € B p (x, e) C V , 

for all n > no, proving that x n — > x. □ 

Remark 5.10. Since the topology r p of a partial metric space is only To, a convergent 

Tp 7p 

sequence can have many limits. In fact, if x n —> x, then x n —> y for any y € X such that 

p(x,y) =p(y,y)- 

Indeed 

0 < p{y , x n ) - p(y, y) < p(y, x) + p(x, x n ) - p(x, x) - p(y, y) = p(x, x n ) - p(x, x) — >0. 

To obtain uniqueness and to define a reasonable notion of completeness, a stronger 
notion of convergence is needed. 

Definition 5.11. One says that a sequence (x n ) in a partial metric space converges 
properly to x £ X iff 

(5.9) lim p(x,x n ) =p(x,x) = lim p(x n ,x n ). 

n—>■ oo n—> oo 

In other words, (x n ) converges properly to x if and only if (x n ) converges to x with 
respect to t p and further 

(5.10) lim p(x n , x n ) = p(x, x). 

n—>oo 

Proposition 5.12. Let {X,p) be a partial metric space and (x n ) a sequence in X that 
converges properly to x € X. Then 

(i) the limit is unique, and 

(ii) linim^oo p(x m , Xn) = p(x, x). 

Proof. Suppose that x, y E X are such that (x n ) converges properly to both x and y. Then 
p{x, y) < p(x, x n ) + p(x n , y) - p(x n , x n ) —> p(y, y) as n ->■ oo , 
implying p(x,y) < p{y,y). But, by (PM2), p(y,y) < p{x,y), so that 

(5.11) p(x, y) = p{y, y) = p(x, x) , 
which by (PM1) yields x = y. 
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To prove (ii) observe that 

p(x m , x n ) < p(x m ,x) + p(x,x n ) -p(x,x) 

so that 

p(x m , x n ) — p(x, x) < p(x m , x) — p(x, x n ) — 2 p(x, x) — > 0 as m, n —>• oo . 

Also 

p(x, x) <p(x, X m ) + p(x m , X ) - p{x mi %m) 

<p{x, Xm) + p(x m , X n ) + p(x n , x) - p(x n , X n ) - p(x m , X m ) , 

implies 

p(x, x) - p(x m , x n ) < p(x, Xm) + p(x n , x) - p(x n , x n ) - p(x m ,x m ) —> 0 as m, n y oo . 

Consequently lim m , n ^ooP(x m ,x n ) = p(x, x). □ 

Remark 5.13. Some authors take the condition (ii) from Proposition 15.121 in the definition 
of a properly convergent sequence. As it was shown this is equivalent to the condition 
from Definition 15. Ill 

The definition of Cauchy sequences in partial metric spaces takes the following form. 

Definition 5.14. A sequence (x n ) in a partial metric space (X,p) is called a Cauchy 
sequence if there exists a > 0 in M such that for every e > 0 there exists n £ € N with 

| p(x n ,x m ) -a\ <e, 

for all m,n> n £ , written also as lim m ,n->ooP(x n ,x m ) = a. 

The partial metric space (X,p) is called complete if every Cauchy sequence is properly 
convergent to some x € X. 

A mapping / on a partial metric space (X,p) is called a contraction if there exists 
0 < a < 1 such that 

(5-12) p(f (x), f(y)) < ap(x, y ), 

for all x, y E X. 

The analogue of Banach Contraction Principle holds in partial metric spaces too. 

Theorem 5.15 lfl25].fT27]l. Let (X,p) be a complete partial metric spaces. Then every 
contraction f : X —>• X has a fixed point xo such that p(x q,xq) = 0. 

Proof. (Sketch) Let / be an a-contraction on X with 0 < a < 1. 

One shows first that for every z G X the sequence of iterates ( f n (z )) satisfies the 
condition 

lim p(f n (z),r(z))= 0, 

m,n—>• oo 

i.e. it is Cauchy. By the completeness of (X,p) there exists xo E X such that 
0= lim p{f n (z),f n (z))=p(x 0 ,x 0 )= lim p(x 0 ,f n (z)). 

n—> oo n—»• oo 

But 

o < p(x o, /(x 0 )) < p(x 0 , r(x 0 )) + p(f n (xo ), /(x 0 )) - p{f n (xo), f n (x 0 )) 

< p(x 0 ,f n (x 0 )) +ap(f n ~ 1 (x 0 ),x 0 ) -p(f n (x o),/ n (x 0 )) —S' 0 as n oo . 

It follows p(x 0 , f(x o)) = 0 = p(x 0 ,x 0 ). The relations 0 < p(/(x 0 ), f(x 0 )) < ap(x 0 ,x 0 ) = 
0 imply p(/(x 0 ), f(x 0 )) = 0, so that, by (PM1), /(x 0 ) = x 0 . □ 
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Remark 5.16. O’Neill [ 138) considered partial metrics that take values in K (not in M + 
as in the case of Matthews’ partial metric) and related them to domain theory. These 
kind of spaces are called by some authors dualistic partial metric space. The extension 
of Banach fixed point theorem to this setting was given by Oltra and Valero [ 136] (see 
also [193] ). In this case the contraction condition is given by 

30 < a < 1 such that Vx, y G X, \p(f(x), f{y))\ < a| p(x, y)\. 

Extensions of various fixed point results from metric spaces to partial metric spaces were 
given by O. Valero in cooperation with other mathematicians, see [6, 71 11641 [16511194] (see 
also M). 

5.3. Topology and order on partial metric spaces. In this subsection we shall ex¬ 
amine the behavior of the specialization order (13.21) with respect to the topology r(p) 
generated by a partial metric p. 

Proposition 5.17. Let (X,p) be a partial metric space and < p the specialization order 
on X. 

(1) The specialization order can be characterized by the following condition 

(5.13) x< p y <(=> p(x,x) = p(x,y). 

(2) Every open ball B p (x,s) is upward closed. Consequently every r p -open sets is 
upward closed. 

(3) The Alexandrov topology T a (< p ) generated by < p (see Proposition 1,9. .91) is finer 
than r(p). The equality r(p) = T a (< p ) holds if and only if 

(5.14) Vx G X, 3e x > 0, B p (x,s x ) =fx. 

Proof. (1) Suppose x < p y. By definition x < p y <(=^ x € {y}, so that 

Ve > 0, {y} n B' p (x, e) 0 <(=>- Ve > 0, p(x, y) < e + p(x, x) 

==>- p(x, y) < p(x, x). 

But, by (PM2), p(x,x) <p(x,y), and so p(x,x) =p(x,y). 

Conversely, if p(x,x) = p(x,y), then p(x,y) < e + p(x, x) for all e > 0, showing that 
x € {y}, that is x < p y. 

(2) Let y G B p (x,e) and y < p z 4=> p(y,z) =p(y,y). Then 

p(x, z ) < p(x, y) + p{y , z) - p{y, y) = p(x, y) < e , 

that is z € B p (x, e). 

Let U C V be r p -open. Then for every x G U there exists e x > 0 such that B p (x,s x ) C 
U. If x G 17 and x < p y, then, since B p (x,e x ) is upward closed, y G B p (x,e x ) C U. 
Consequently U is upward closed. 

(3) Since the Alexandov topology is the finest such that the induced order specialization 
agrees with < p ([Proposition 13. 9p . it follows r(p) C r(< p ). 

Suppose now that the condition (15.141) holds and let Z G t(< p ). Since open sets are 
upward closed, it follows 

Z = U {t® : x G Z} = U {B p (x, £ x ) : x G Z} G r(p). 

Consequently, r(< p ) C r(p), so that, taking into account the first statement in (2), 

r(< P ) = r(p). 

Conversely, suppose that r(< p ) = r(p). Then for every x G X, fx G r(p), implying the 
existence of e x > 0 such that x € B p (x,e x ) ct*- 
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If y €tcc, then p(x,y) = p(x,x ) < e x , that is y E B p (x,s x ), showing that B p (x,e x ) = 
\x. □ 

Remark 5.18. In terms of the specialization order < p of a partial metric space (X,p), 
Eemark l5.10l savs in fact that if a sequence (x n ) in X converges to x € X, then it converges 
to every y with y < p x. Also the equalities (|5.11D say that if (x n ) converges properly to x 
and y, then x < p y and y < p x, and so x = y. 

5.4. The specialization order in quasi-metric spaces. In this subsection we shall 
describe the specialization order in a quasi-metric space. 

Proposition 5.19. Let (X. q) be a quasi-metric space. 

(1) The specialization order < q corresponding to q is given by 

(5.15) x < q y q(x,y) = 0. 

(2) Every open set is upward closed. 

Proof. (1) For x,y E X, 

X <q y <(=>- X € {y} 4 => Ve > 0, y E B q (x,e) 

«=>- Ve > 0, q(x, y) <£ <=> q{x , y) = 0 . 

(2) Let us show first that an open ball B q {x,e) is upward closed. Indeed, y E B q {x,e) 
and y < q z imply 

q(x, z) < q(x, y) + q(y, z) = q{x , y) < e. 

Now if C7 Clis T g -open, then for every x € U there exists e x > 0 such that B q (x, £ x ) C 
U. If x < q y, then y € B q (x,e x ) C U. □ 

Remark 5.20. If q is only a quasi-semimetric (see Definition I2.16p . then (15.151) defines 
only a preorder < q , which is an order if and only if q is a quasi-metric. 

Indeed 

(x < q y A y < q x) ( q(x , y) = 0 A q(y, x) = 0) 

«=>- x = y. 

A contraction principle holds in this case too. A mapping / on a quasi-metric space 
(. X , q) is called a contraction if there exists a € [0,1) such that 

(5-16) q(f (x), f(y)) < aq(x,y), 

for all x, y € X. 

Theorem 5.21 (Contraction Principle in quasi-metric spaces, [126] ). Let (X. q) be a 
quasi-metric space such that the associated metric space (X,q s ) is complete. Then every 
contraction on (A, q) has a fixed point. 

5.5. Partial metrics and quasi-metrics. In this subsection we put in evidence some 
relations between partial metrics and quasi-metrics. 

Proposition 5.22. Let {X,p) be a partial metric space. Then the mapping q : X 2 —>• 
given by 

(5.17) q(x,y) =p{x,y)-p(x,x), x,y € A , 

is a quasi-metric on X. The topology r(p) generated by p agrees with the topology r(q) 
generated by q and the corresponding specialization orders < p and < q coincide as well. 
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Proof. It is a routine verification to show that the mapping q defined by (15.171) is a quasi¬ 
metric on X. 

For 0 < e < p(x,x), B p (x,e ) = 0 € r(q). If e > p(x,x), then B p (x,s) = B q {x,e — 
p(x,x)) £ r(q), relations that imply r(p) C r(q). 

Since, for every e > 0, B q (x,e) = B p (x,e + p(x,x)) £ r(p), it follows r(q) C r(p). 
Taking into account () 5.13 j) 

x < p y p{x, y) = p(x, x) q(x, y) = 0 Ve > 0, y € B q (x, e) 
x € {y} q <==>- x < q y. 


□ 


Remark 5.23. It follows that 

(5.18) q s (x, y) = q(x, y) + q(y, x) = 2 q(x, y) - p(x, x) - p(y, y), x, y £ X , 

is a metric on X, called the associate metric to the partial metric p. 

The next result shows that the completeness of the partial metric space (X, p) is equiv¬ 
alent to the completeness of the associate metric space (X,q s ). 

Proposition 5.24. Let (X,p) be a partial metric space and q s the associated metric to p 
given by (I5.18j) . 

(1) The convergence and completeness properties of the spaces (X.p) and (X,q s ) are 
related in the following way: 

(i) a sequence (. x n ) in X is properly convergent to x £ X if and only if x n x; 

(ii) a sequence (x n ) in X is p-Cauchy if and only if it is q s -Cauchy; 

(iii) the partial metric space (X,p) is complete if and only if the associated 
metric space ( X , q s ) is complete. 

(2) ( {137] ) The following inequality 

(5.19) | p(x, y) - p{z , w)\ < q s (x, z ) + q s (y, w ), 
is true for all x, y,z,w € X. 

(3) The mapping p (-, •) is continuous on X x X with respect to the metric d((x , y ), (z, w)) 
q s (x,z ) +q s (y,w ) generating the product topology r(q s ) x r(q s ) on X x X. 

In particular, the mapping /3 : X —> [0,oo) ; given by f3(x) = p(x,x), x € X, is 
q s -continuous. 

Proof, (l).(i) By definition 

Q S 

X n -1 X p(x n , X) - p(x, X) + p(x n , X) - p(x n , X n ) - > 0. 

Since p(x n , x) — p(x, x) > 0 and p(x n , x) — p(x n , x n ) > 0 the last condition from above 
is equivalent to 

\p(x n ,x) — >p(x,x) \p(x n ,x) — >p(x,x) 

|p(x n , X) - p(x n , X n ) -> 0 \p(^n, X n ) - p{x, x) 

that is, to the fact that (x n ) converges properly to x. 

(ii) I. Any p-Cauchy sequence is q s -Cauchy. 

Let (x n ) be a p-Cauchy sequence in X, that is 

lira p(x m ,x n ) = a, 

771 , 71^-00 
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for some a E M+ . Then lim k^ oa p(xk,Xk) = a , so that 

q s (x m , X n ) = 2 p(x m , x n ) - p(x n , x n ) - p(x m , x m ) —> 0 as ra,n->oo, 

which shows that the sequence (x n ) is g s -Cauchy. 

II. Any q s -Cauchy sequence is p- Cauchy. 

Let (x n ) be a g s -Cauchy sequence in X, that is 

q s (x m , x m ) = p(x m , x n ) - p(x n , x n ) + p(x m ,x n ) - p(x m , x m ) —> 0 as m, n ->• oo , 
which is equivalent to 

o < p(x m , x n ) - p(x n , x n ) —> 0, and 

(5.20) 

0 P\Xmi X n ) P\X m j %m) t 0 , 
as m, n —> oo. By substraction one obtains 

(5.21) p(x m ,x m ) -p(x n ,x n )—>0 as m,n->oo. 

We show now that the net {p(x m ,x n ))/ mjn \ e ^2 is Cauchy in R + . 

Let e > 0. By (15.201) and (15.211) there exists Aft E N such that 

0 < p(x m , x n ) - p(x n , x n ) < £, 

0 < p{x m t .X„/) - p(x n >, X n ') < £, 

I p(x n , x n ) - p{x n ',X n >)\ < £ , 

for all m, n,m',n' > Aq- Then 
| p(x m ,x n ) -p(x m ',x n >)| < 

< \p(x m ,x n ) -p(x n ,x n )| + \p(x n ,x n ) -p(x n ',x n ')| + \p{x n ',x n ') -p(x m ',x n ')\ < 3e, 

for all m,n,m',n' > ho- It follows that the net (p(x m , ^n))( m ,n)eN 2 is Cauchy in M_|_, so it 
converges to some a E M+, which means that the sequence (x n ) is p-Cauchy. 

(iii) This follows from the definition of the completeness of the partial metric space 
(X. p) and from (i) and (ii). 

(2) By the triangle inequality (PM4) 

P(x, y) < p(x, z) + p(z, y) - p(z, z) 

< p{x , z) + p(z, w) + p(w, y) - p(w , w) - p(z, z ), 


so that 


Similarly, 


p(x, y) — p(z, w) < p(x, z) + p(x, z) — p(x, x) —p(z, z)+ 

" -v-' 

>0 

+ p(y, w) + p(y, w) - p{y , y) -p(w, w) 

^ v y 

>0 

= Q s (x,z) +q s (y,w). 
p(z, w) - p(x, y) < q s (x, z) + q s (y, w ), 


showing that the inequality (15.191) holds. 
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(3) If q s (x n ,x) -A 0 and q s (y n ,y) 0, then, by (|5.19|) . 

I p{x n , lIn) - p(x, y )I < q s (x n , x) + q s (y n , y) —> 0 , 

proving the continuity of p(-, •) at (x,y) € X x X. □ 

Remark 5.25. Definition l5.14l of a Cauchy sequence in a partial metric space is taken from 
EEZ3 (see also W)- Iii [l'25j the following equivalent definition is proposed: a sequence 
(x n ) in a partial metric space (X, p) is called a Cauchy sequence if for every e > 0 there 
exists n e € N such that 

0 < p(x n , x m ) - p(x m ,x m ) < e , 

for all m,n > n e . 

Indeed, the relations (15.201) show that this is equivalent to the fact that (x n ) is q s - 
Cauchy, which in its turn is equivalent to the fact that (x n ) is p-Cauchy. 

Remark 5.26. Another metric on a partial metric space (X,p) is given by d(x,y ) = 0 if 
x = y and d(x, y) = p(x, y) for x ^ y. In this case r q s c and the metric space ( X , d ) is 
complete if and only if the partial metric space (X,p) is complete. This result can be used 
to show that some fixed points results in partial metric spaces can be obtained directly 
from their analogues in the metric case, see [64] . A similar situation occurs in the case of 
the so called cone-metric spaces, see, for instance, the survey paper [83] . 

Example 5.27. Some topological properties of the partial metric spaces 2 N and S°° from 
Examples 15.31 and 15.41 are examined in [ 1371 . 

In the case of the partial metric (2 N ,p) , the associated quasi-metric is 

q(x,y) = ^ 2 ^ 5 

k£x\y 

and the associated metric is 

q s (x,y)= J2 2 " fe > 

k£xA y 

where xAy = (x \ y) U (y \ x) is the symmetric difference of the sets i,yCN, 

It is shown in [137 1 that: 

• The spaces 2 N and S°° are complete. 

• The associated metric space (2 N ,g s ) is compact (and so separable). 

• The associated metric space ( S°° , q s ) is separable if and only if the set S is count¬ 
able. 

• The associated metric space ( S°°,q s ) is compact if and only if the set S is finite. 

5.6. The existence of suprema in partial metric spaces. In this subsection we shall 
prove that every increasing sequence in a partial metric space has a supremum and it is 
properly convergent to its supremum. We agree to call a mapping / : (X\,pi) —» (X 2 ,P 2 ) 
properly continuous if (f(x n )) properly converges to f(x) for every sequence (x n ) in X\ 
properly convergent to x. 

Proposition 5.28. Let (X,p) be a partial metric space and < p the specialization order 
corresponding to p. 

(1) If (. X,p ) is complete, then every increasing sequence x\ < p X 2 < p ■ ■ ■ in X has a 
supremum x and the sequence (x n ) converges properly to x. 
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(2) Let (X\,pi), (X 2 ,P 2 ) be complete partial metric spaces with the specialization orders 
< 1 , < 2 , respectively, and f : (X\,pi) —>• (X 2 ,P 2 ) a mapping. If f is properly 
continuous and monotonic, then f preserves suprema of increasing sequences, that 
is sup n f{x n ) = f(x) for every increasing sequence x\ <i X 2 <i ... in X\ with 
sup n x n = x 

Proof. (1) We show first that the sequence (x n ) is Cauchy. Indeed, 

Xn S-n+fc '' '' P{x n , X n +k) P(x n , X n ) — 0 , 

so that, taking into account Remark 15.251 it follows that (x n ) is Cauchy. The complete¬ 
ness hypothesis implies the existence of x E X such that the sequence ( x n ) is properly 
convergent to x, that is 

limp(x, x n ) = p(x, x) = lim p(x n , x n ). 

n n 

sup n x n , that is 

(i) x n < x for all n E N; 

(ii) if x n < y for all n E N, then x < y . 

We have for all n,k E N 

p(x n , x) <p(x n , x n+k ) + p{x n+k , x) - p(x n+k ,x n+k ) 

=p(x n , x n ) + p(x n+k ,x) - p(x n+k , x n+k ) ■ 

Letting k —>• oo and taking into account (I5.22p . one obtains p(x n ,x) < p{x n ,x n ), so 
that, by (PM2) from Definition 15.11 p{x n ,x) = p(x n ,x n ), that is x n < p x. 

Suppose now that x n < p y for all n E N. Then 

p(x, y) <p{x, x n ) + p(x n , y) - p(x n , x n ) 

=p(x n ,y ) = p(x n ,x n ), 

for all n E N. Letting n —» oo one obtains (by (15.221) . p(x,y) < p(x,x). It follows 
p{x,y ) = p(x,x), that is x < p y. Consequently, both conditions (i) and (ii) from (15.231) 
hold. 

(2) Let x\ <i X 2 <i ... be an increasing sequence in X with sup^a^ = x. Then (x n ) 
is pi-properly convergent to x. Then the sequence (f(x n )) is < 2 -increasing and properly 
convergent to f(x). By (1), this implies that sup n /(x n ) = f(x). □ 

Remark 5.29. It is possible that the property from the first statement of Proposition 
15.281 characterizes the completeness of the partial metric space ( X , p) (like in Theorem 
14.121) . Concerning the second statement, I don’t know whether the Scott continuity is 
equivalent to the continuity of the mapping /. 

5.7. Caristi’s fixed point theorem and completeness in partial metric spaces. 

In this subsection we shall present, following Romaguera |152j the equivalence of Caristi’s 
fixed point theorem to the completeness of the underlying partial metric space. 

Let (X, p) be a partial metric space. Recall the Caristi condition for a mapping / : 
X -> X: 

(Car^) p(x,f(x))<tp(x)-<p(f(x)), 

for all x E X. Here <p is a function p : X —>• R. According to the continuity properties of 
the function ip we distinct two kinds of Caristi conditions. One says that the mapping / 


(5.22) 

We show that x = 

(5.23) 
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is 


p-Caristi if (Car v ) holds for some p-lsc bounded from below function ip : X 


g s -Caristi if (Car^) holds for some q s -\sc bounded from below function <p : X 


where q s is the metric associated to p by (| 5.18 . 

As it was shown in [ 152 ] the completeness of a partial metric space (X, p) cannot be 
characterized by the existence of fixed points of p-Caristi mappings. 

Example 5.30. Consider the set N with the partial metric p(m,n ) = max{m _1 ,n _1 }. 
The associated metric q s is given by q s (m,n ) = |m _1 — n _1 |, m,n € N. If 0 < e < 
[n(n + l)p , then B q s(n,e ) = {n}, that is the topology r(q s ) is the discrete metric on N, 
and so the only convergent sequences are the ultimately constant ones. The space (N, q s ) 
is not complete because the sequence x n = n, n € N, is g s -Cauchy and not g s -convergent. 
On the other side there are no p-Caristi maps on N. 

To obtain a characterization of this kind, another notion is needed. 

Definition 5.31. Let (X,p) be a partial metric space. A sequence (x n ) in X is called 
O-Cauchy iff lim m>n _ >00 p(x m , x n ) = 0. The partial metric space (X,p) is called 0 -complete 
if every O-Cauchy sequence (x n ) is convergent with respect to r p to some x € X such that 
p(x, x) = 0. 

Remark 5.32. The above definition is given in [ 152] . Taking into account Proposition 
15.241 the following assertions hold: 

xx> p(x n , x m ) — 0, 

< lirn n ^ 00 p(x,x n ) = p(x,x), 
p(x,x) = 0, 

(x n ) is g s -Cauchy, and 
x n —+x. 

Consequently, a partial metric space (X,p) is 0-complete if and only if every 0-Cauchy 
sequence is properly convergent if and only if every 0-Cauchy sequence is g s -convergent. 

Remark 5.33. It is obvious that a complete partial metric space is 0-complete, but the 
converse is not true (see £H2]). 

Notice also the following property. 

Remark 5.34 (£]). Let (X,p) be a partial metric space, (x n ) a sequence in X and x € X. 
If lim n _>oo p(x n ,x) = 0, then lim n _ foo p(x„, y) = p(x,y) for every y € Y. 

Indeed, 

p{x n , y) < p{x n , x) + p(x, y) - p(x, x) < p(x n , x) + p(x, y ), 
implies p(x n , y) — p(x, y) < p(x n , x), while 

p{x, y) < p(x, x n ) + p(x n , y) - p(x n , x n ) < p(x, x n ) + p(x n , y ), 

implies p(x, y) - p(x n , y) < p(x, x n ). 

Consequently 

I p(x, y) - p{x n , y) | < p(x, x n ) — >0. 

The characterization result is the following one. 



p{x n i Xffi) — 0 ) 
lim n _ > 00 p(x,s„) =p(x,x), 
p(x,x) = 0 = lim n _ >00 p(a; n ,x n ), 
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Theorem 5.35 ([152], (97|). Let ( X,p) be a partial metric space. Then ( X,p ) is 0- 
complete if and only if every q s -Caristi mapping on X has a fixed point. 


Proof. Suppose that ( X,p ) is 0-complete and let / : X —>• X be a g s -Caristi mapping for 
some q s - lsc bounded for below function ip : X —> R. For x £ X let 

A x '■= feel: p(x, y) + ip(y) < ip(x)} . 


Then, by (Cam), f(x) £ A x and A x is g s -closed because, taking into account Proposition 
15.241 the mapping p(x, •) + <p(-) is q s - lsc. 

Starting with an arbitrary xq £ X we shall construct inductively a sequence of g s -closed 
sets A Xn such that, for all k £ N, 

(i) x k £ A Xk l and A Xk C A Xk _ 1 

(5.24) 1 

(n) p(x k ,x) < for all x £ A Xk . 

Suppose that x k and A Xk , k = 0,1,..., n, satisfy the conditions (15.241) . Choose x n+ \ £ 


A Xn such that 


ip(x n+ i) < inf <p(A Xn ) + 


1 


2 n+l ' 


If y £ A Xn+ 1 , then 

p(x n ,y) <p(x n ,x n+ 1 ) +p(x n+ i,y) - p(x n+1 ,x n+1 ) 

<cp(x n ) - cp(x n+ i) + (p(x n+1 ) - <p(y) - p(x n+ i,x n+ i) < ip(x n ) - ip(y ), 

which shows that y £ A Xn , and so A Xn+1 C A Xn . 

For x £ A Xn+1 C A Xn , 

p(x n+ i,x) <p{x n+ i) - ip{x) < inf <p (A Xn ) + - <p(x) 

, , 1 , , 1 

<V{ X ) + T^rrr - ¥>(*) = 


2^+1 T\‘ / 9?l+l 

For m > n, x m £ A Xm _ 1 C A Xn , so that p(x n ,x m ) < \/‘2 n , showing that the sequence 
(x n ) is 0-Cauchy. It follows that there exists z £ X with p(z, z) = 0 such that 

lunp(x n , z) = 0 . 


By Remark 15.321 x n z. Since each set A Xn is g s -closed and x n+k £ A Xn+k _ 1 C A Xn 
for all k £ N, it follows z £ A Xn , for all n £ N. 

Also, the inequalities 

p(x n , f(z)) <p(x n , z) + p(z, f{z)) < <p(x n ) ~ (p(z) + <p(z) ~ <f{f(z)) 

<<p(x n ) - ip{f(z)) , 

show that f(z) £ A Xn . Consequently, p(x n ,f(z)) < l/2 n and, by the g s -lsc of 

0 < p(z,f(z)) < liminf p(x n ,f(z)) < liml/2 n = 0, 

n n 

so that p(z, f(z)) = 0. From 

p(f(z), /(*)) < p(f(z), z) + p(z, /(«)) - p(z, z) = 0 , 

follows 

p(z, /(«)) = p{z, z) = p(f(z), f(z)) = 0 , 


which implies f(z) = z. 
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To prove the converse, suppose that the partial metric space (X,p) is not 0-complete. 
Then there exists a O-Cauchy sequence (x n )%Lo that is not properly convergent in ( X,p ). 
Passing, if necessary, to a subsequence we can suppose further that the points x n are 
pairwise distinct and 

(5.25) p(x n ,x n+ i) < —q-j- for all n E N 0 := NU {0} . 


Let 


A := {x n : n E N 0 }. 


By Proposition 15.241 the sequence (x n ) is g s -Cauchy and not g s -convergent, so it has no 
limit points, implying that the set A is g s -closed. 

Consider the functions / : X —>• X and ip : X —>• [0, oo) given by 

(5.26) 


/(*) 


xo for x € X \ A, 
x n +i for x = x n , n E N 0 , 


and <p(x) 


p(x o,x) + 1 for x E X \ A, 

l/2 n for x = x n , n E Nq . 


It is obvious that / has no fixed points. 

I. The function tp is q s -lsc. 

Let (y n ) be a sequence in X g s -convergent to some y E X. 

If y E X \ A, then there exists no € N such that y n E X x A for all n > no (because 
the set X \ A is g s -open). Since p{x o,-) is g s -continuous (Proposition 15.24)1 . it follows 
p(y) = lim n ip(y n ). 

Suppose now that y = x\. for some k E No and denote by (y m . )j'gN, ni\ < m 2 < ■ ■ ■, 
the terms of the sequence (y n ) that belong to A. If the set {mj : j € N} is infinite, 
then we must have y mj = Xk, j > jo, for some jo E N (because (x n ) has no convergent 
subsequences). Since f p(x) > 1 > 2~ k for x E X \ A, it follows inf{<^(xj) : i > n} = ip{xk) 
for all n, and so liminf n <p(y n ) = sup n inf{(^(xj) : i > n} = <p{xk)- 

If the set {w,j : j E N} is finite, then there exists no E N such that y n € X \ A for all 
n > no. This implies 

(5.27) ip(x k ) = i < 1 < lim[p(x 0 , y n ) + 1] = lim <p(y n ). 

2r n n 

Consequently ip{y) < lim inf n p(y n ) in both cases. 

II- / is a Caristi mapping with respect to tp. 

Indeed, if x E X \ A, then f{x) = xq and 


p(x, f(x)) = p(x, x 0 ) = ip(x) - 1 = ip(x) - tp{f(x )). 


If x = Xfc for some k E No, then /(xfc) = Xk+i and , by (15.251) . 
p{x k ,f{x k )) =p{x k ,x k+ 1 ) < 


2 k+l 


1 1 

= 2 ^ - tf+i = T(xk) ~ <p(f(x k )) • 

Consequently, / is a g s -Caristi mapping without fixed points. 


□ 


Remark 5.36. Caristi-type fixed point theorems in complete partial metric spaces were 
also proved by Karapinar et al. in [21] and [88]. Since a complete partial metric space is 
0-complete, but the converse is not true (see ll-T2i )■ these results follow from those proved 
by Romaguera [152] 
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Another definition of Caristi condition in partial metric spaces was given by Acar, Altun 
and Romaguera [3]. A mapping / : X —> X is called AR-Caristi if 


(AR-Car^,) p(x, f{x)) < p(x, x ) + ip(x) - <p(f{x )), 

for some gMsc bounded from below function ip : X —>• R. 

Theorem 5.37 (Acar, Altun and Romaguera |3]). A partial metric space (X. p) is com¬ 
plete if and only if every AR-Caristi mapping on X has a fixed point. 


Proof. Suppose that (X. p) is complete. Let / : X X be a mapping satisfying the 
condition (AR-Car^) for some gMsc bounded from below function tp : X —> M. By 
Proposition 15.241 the function P : X —> [0, oo) given by /3(x) = p(x,x), x E X, is q s - 
continuous, so that the function if := (5 + 2ip is gMsc and bounded from below (by 
2 inf <p(X)). 

Putting ip = 2 —1 (-0 — P) in (AR-Car^,) and taking into account the definition (15.1811 of 
the metric q s associated to the partial metric p, one obtains 


(5.28) q s (x,f(x)) < ii>(x) -ip(f{x)). 

Since, by Proposition 15.241 the metric space (X, q s ) is complete, we can apply Caristi’s 
fixed point theorem (Theorem 12.611 to the mapping / and the gMsc function if to conclude 
that / has a fixed point. 

The proof of the converse follows the same line as that of the corresponding implication 
in Theorem 15.351 

Suppose that (x n ) ng ^ 0 (No = {0,1, 2,... }) is a Cauchy sequence in (X,p) which is not 
convergent. Passing to a subsequence, if necessary, we can suppose further that 

(5.29) p(x n , x n+ \) — p(x n , x n ) < j 

for all n E No (see Remark 15.251) . It follows that the set 

A := {x n : n E N 0 } . 


is gMlosed in (X,q s ). 

Define the mappings / : X —> X and ip : X —>• [0, oo) by the formulae (15.261) . Then ip is 
gMsc. It is obvious that the mapping / has no fixed points, so it remains to show that it 
satisfies the condition (lAR-CarM. 

For x E X \ A, 


P(x, f(x)) =p(x, x 0 ) = <p(x) - <p(f(x)) 
< p(x, x) + <p(x) - tp{f{x)) , 


while for x = x n E A, 

p{x n , f(x n )) =p(x n , x n+ i) < p(x n , x n+ i) + 

= p(x n , X n ) + <p(x n ) - <p{f{x n )) . 


□ 


Remark 5.38. One can think to use the relations 




ip = P + 2p 
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in the proof of the converse. Indeed if (X,p) is not complete, then ( X , q s ) is not complete 
(see Proposition I5.24|) . so, by Corollary 12.81 there exists a mapping / : X X without 
fixed points which satisfies ()5.28j) for some q s -lsc bounded from below function ip : X —>• R. 
The function ip = ^ (ip —/3) is g s -lsc (because j3 is ^-continuous) and replacing ip by f3 + 2ip 
in (15.2811 one obtains 

Unfortunately, it is not sure that the function <p = ^(ip — /3) is bounded form below, in 
order to obtain a contradiction. 


(AR-Car^ 


Remark 5.39. Caristi’s Fixed Point Theorem for set-valued mappings on partial metric 
spaces is discussed in a recent paper by Alsiary and Latif [9]. 

5.8. Ekeland Variational Principle (EkVP) in partial metric spaces. In this sub¬ 
section we shall show that in partial metric spaces Caristi’s FPT is also equivalent to weak 
Ekeland principle. 

Theorem 5.40 (Ekeland Variational Principle - weak form (wEk)). Let (X,p) be a 0- 
complete partial metric space and <p : X —>• R U {+oo} a q s -lsc bounded below proper 
function. Then for every e > 0 there exists x e € X such that 

(5.30) Vx £l \ {x e }, t( x e) < t( x ) + £ p( x , x e) ■ 

Proof. Suppose on the contrary that there exists s > 0 such that 

(5.31) Vx € X, 3y x € V \ {x} with ip(x) > ip(y x ) + ep(x, y x ). 

Consider a point xo € X such that <p(xo) < inf <p(X) + £ and let 

(5.32) Y := {x € X : ip(x) + ep(x 0 ,x) < <p(xo) + ep(x 0 , x 0 )} . 

By Proposition 15.241 the function p(x o, •) is g s -continuous, hence the function ip(-) + 
ep(x o, •) is g s -lsc. Consequently, the set Y is p s -closed, and so 0-complete. Indeed if (x n ) 
is a 0-Cauchy sequence in Y, then it has a r p -limit x € X such that p(x, x) = 0. But this 

q s 

implies x n x (see Remark 15.321) and so x € Y. Also F / 0 because xo € Y and cp is 
finite on Y (i.e. ip(x) € R for all x € Y). 

Observe that the element y x given by (15.311) belongs to Y for every x € Y. Indeed, if 
x € Y. then 

tp(yx) + £ P( X OiVx) < p(x) ~ £ p( x , y x ) + £ p( x o,yx) 

< <p(xo) + £p(x 0 ,x o) + e[p(x 0 ,y x ) - p(x 0 , x) - p(x, y x )\ 

< <p(xo) + sp(x 0 ,x 0 ), 

because p(xo,y x ) — p(x o,x) — p(x,y x ) < 0. This last inequality follows from 

p(xo, y x ) < p( x o, x) + p(x, y x ) - p(x, x) < p(x 0 , x) + p(x, y x ). 

Put now dp := : Y —> R and let / : Y Y be defined by f(x) = y x , where, for 

x € Y, y x / x is the element of Y satisfying (15.311) . 

Then the inequality (15.311) is equivalent to 

P(x, f(x)) < <p(x) - <p(f(x)) x € Y , 

which shows that / is a Caristi mapping with respect to dp. Since / has no fixed points, 
this is in contradiction to Caristi’s fixed point theorem (Theorem I5.35D □ 


We show now that the converse implication also holds. 
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Proposition 5.41. Ekeland’s Variational Principle in its weak form (Theorem 5-4.0 ) im¬ 
plies Caristi’s Fixed Point Theorem (Theorem 1 5.3 ,51) . 


Proof. Let ( X,p ) be a 0-complete partial metric space, (/i:I->la q s - lsc bounded from 
below function and / : X —>• X a Caristi mapping with respect to ip. By Theorem 15.401 
applied to (p for e = 1 there exists a point x\ € X such that 

<p{x i) < <p(x) +p(x i,x), 


for all x € X \ {xi}. Supposing /(xi) ^ xi, we can take x = f(x i) in the above inequality 
to obtain 


P(x l, /(xi)) > - <p(f(x i)) 

in contradiction to the inequality (Car^,) satisfied by /. 
Consequently f(x\) = x\ . that is x\ is a fixed point of /. 


□ 


Remark 5.42. It follows that the validity of Ekeland’s Variational Principle in its weak 
form, as given in Theorem 15.401 is also equivalent to the O-conrpleteness of the partial 
metric space (X,p). 


We shall present now the version of Ekeland Variational Principle that can be obtained 
from Theorem 15.371 


Theorem 5.43 (Ekeland Variational Principle 2 - weak form (wEk2)). Let (X,p) be a 
complete partial metric space and (p : X —>• M U {+oo} a q s -lsc bounded below proper 
function. Then for every e > 0 there exists x £ € X such that 

(5.33) Vi £ I \ {ij, ip(x £ ) + sp(x £ ,x £ ) < ip(x) + ep(x,x £ ) . 

Proof. Suppose, by contradiction, that there exists an e > 0 such that 

(5.34) Vx € V, 3y x € A" \ {x} with (p(x) + sp(x, x) > ip(y x ) + ep(x, y x ), 

and let xo £ 1 be such that p(xo) < e + inf <p{X). 

To get rid of the points where p> takes the value +oo, consider again the set Y given 
by (15.321) . Then Y is nonempty (xo € Y) and g s -closed and so complete with respect to 
the partial metric p. Indeed if (x n ) is a Cauchy sequence in (X,p) then, by the definition 
of the completeness, it converges properly to some x € X. By Proposition 15.241 ( x n ) is 
g s -convergent to x and so x € Y. 

Observe that x € Y implies that the element y x given by (|5.34p also belongs to Y. 
Indeed, if x € Y, then 

<p{yx) + zp(x o, y x ) < tp{x) + e\p(x 0 , y x ) - p{x, y x ) + p(x, x)] 

< t(x 0 ) + e\p{x 0 , x 0 ) - p{x 0 ,x) + p(x 0 , y x ) - p(x, y x ) + p{x, x)] 

< t(xo) +£p(x 0 ,x 0 ), 

because 


P(x o, Vx) ~ p{x o, x) - p(x, y x ) + p(x, x) < 0 p(x 0 ,y x ) + p(x, x) < p(x 0 , x) + p{x, y x ), 

and the last inequality is true, by the triangle inequality (PM4) from Definition 15.11 
Taking again (p = and / : Y Y defined by f(x) = y x , where for x E Y 

the element y x £ Y is given by (15.341) . the function <p is q s - lsc and / is a mapping on Y 
without fixed points, satisfying (AR-Car^) for <p = (p. □ 


The converse implication holds in this case too. The proof is similar to that of Propo¬ 
sition 15.411 
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Proposition 5.44. Ekeland’s Variational Principle in its weak form, as given in Theorem 
\5.43[ implies Caristi’s Fixed Point Theorem, as given in Theorem\5.37. 


Proof. Let (X,p) be a complete partial metric space, p : X —>• M a g s -lsc bounded from 
below function and / : X —>• X a mapping satisfying (AR-Car^). Applying Theorem 15.401 
to p for e = 1 it follows the existence of a point x\ E X such that 


p(x 1 ) + p(x 1 , xi) < p(x) + p(x 1 , x), 


for all x E X \ {or}. Supposing f(x 1 ) / x\, we can take x = f(x 1 ) in the above inequality 
to obtain 


p{xi,f{xi)) > p{x 1 , xi) + p(x 1 ) - p(f{x 1 )), 


m 


contradiction to the inequality ( AR-Car~| ) satisfied by /. 
Consequently /( x\) = x\, that is x\ is a fixed point of /. 


□ 


Remark 5.45. It follows that the validity of Ekeland’s Variational Principle in its weak 
form, as given in Theorem 15.431 is equivalent to the completeness of the partial metric 
space (X,p). 

Remark 5.46. A version of Ekeland Variational Principle in partial metric spaces was 
proved by Aydi, Karapinar and Vetro [22j . 

5.9. Dislocated metric spaces. This class of spaces was considered by Hitzler and Seda 
[65] in connection with some problems in logic programming. A dislocated metric on a set 
X is a function p : X x X —>• M+ satisfying the conditions: 

(DM1) p(x,y) = 0 => x = y; 

(DM2) p(x,y) = p{y,x); 

(DM3) p(x,y) < p(x,z) + p(z,y), 


for all x, y, z E X. If p satisfies only (DM1) and (DM3), then it is called a dislocated quasi¬ 
metric. The pair (V, p) is called a dislocated metric (resp. a dislocated quasi-metric ) 
space. 

These spaces are close to partial metric spaces (in this case it is also possible that 
p(x,x) > 0 for some x E X), with the exception that a dislocated metric satisfies the 
usual triangle inequality (DM3) instead of the inequality (PM4) from Definition 15.11 In 
fact, any partial metric is a dislocated metric. 

For x € X and r > 0 the open ball B(x, r) is defined by B(x , r) = {y E X : p(x, y) < r}. 

Hitzler and Seda [65] defined a kind of topology on a dislocated metric space (A", p) in 
the following way. Instead of the membership relation E they considered a relation -< in 
X x 2 a , defined for (x,A) E X x 2 X by 

x -< A 3e > 0 s.t. B(x,e)cA. 

The d- neighborhood system V(x) of a point x E X is defined by the condition 
V E V(z) V C X and x A V . 

(Here ”d-” comes from ’’dislocated-”). 
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The neighborhood axioms are satisfied with the relation -< instead of G. 

(VI) V G V(x) => x -< V; 

(V2) V G V(x) and V C U =► U G V(x); 

(V3) U,V £ V(x) =* C/nVGV(x); 

(V4) V G V(x) => 3W G V(x), IT C V s.t. V G V(y) for all y < W. 

It is easy to check the validity of these properties. As a sample, let us check (V4). For 
V G V(x) let e > 0 be such that B(x,e) CV. If y < B(x,e), then there exists e' > 0 such 
that B(y,£ r ) C B(x,e) C V, so that V G V(y). It follows that we can take W = B(x,e). 

The so defined ’’neighborhood system” is not a proper neighborhood system (i.e., with 
respect to the relation g), because the relation x G V is not always satisfied - it is not 
sure that x G B(x,e) and further, the ball B(x,e) could be empty for some e. 

Example 5.47. Let X be a set of cardinality at least 2. Define p(x, x) = 1 and p(x, y) = 2 
if x 7 ^ y, for all x,y G X. Then B(x,s) = 0 for 0 < e < 1, implying that every subset of 
X (including the empty set) is a d-neighborhood of x. 

In fact the following properties hold. 

Proposition 5.48 ([65], Proposition 3.2). Let (X,p) be a dislocated metric space. 

(1) The following conditions are equivalent: 

(i) p is a metric. 

(ii) p(x,x) = 0 for all x G X. 

(iii) B(x,e) / 0 for all x G X and s > 0. 

(2) The subset ker p := {x G X : p(x, x)} is a metric space with respect to p. 

A sequence (x n ) in X is called d- convergent to x G X if 

W G V(x), 3no G N s.t. x n G V for all n > no . 

The sequence (x n ) in X is called p-convergent to x if lim n _ > , 00 p(x, x n ) = 0. 

Remark 5.49. Note again that this type of convergence is not a proper convergence. For 
instance, if p(x, x) > 0, then the constant sequence x n = x, n G N, is not p-convergent to 

x. 


The following property holds. 

Proposition 5.50 ([65], Proposition 3.9). Let (X,p) be a dislocated metric space. A 
sequence ( x n ) in X is p-convergent to x G X if and only if it is d-convergent to x. 

Proof. Suppose that (x n ) is d-convergent to x. For e > 0, B(x,e) is a d-neighborhood of 
x, so there exists no G N such that x n G B(x, e) p(x, x n ) < e, for all n > no, showing 

that p(x, x n ) —>• 0. 

Suppose now that p(x,x n ) — >• 0. For V G V(x) let e > 0 be such that B(x,e) C V. 
By hypothesis there exists no G N such that p(x,x n ) < £ for all n > no- It follows 
x n G B(x,£) C V for all n > no- □ 

A sequence (x n ) in X is called p- Cauchy if for every e > 0 there exists exists no G N 
such that p(x n ,x m ) < £ for all m, n > no- The dislocated metric space (X. p) is called 
complete if every Cauchy sequence is p-convergent. Hitzler and Seda [651 Theorem 2.7] 
proved that Banach’s contraction principle holds in complete dislocated metric spaces. 
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Pasicki [ 144 ] defined a topology r p on a dislocated metric space (X, p) in the following 
way. The family of subsets {B(x,r) : x € X, r > 0} satisfies X = ?’) : x £ X, r > 

0}, so it is a subbase for a topology r p on X (see Kelley [94] Theorem 12, p. 47]). 

It follows that a subset U of X is a neighborhood of x £ X if and only if 

(5.35) 3n € N, 3yi, ... ,y n £ X, 3n,..., r n > 0, s.t. x € B(yi,n)C- ■ ■CB(y n ,r n ) C U . 

Denote by U p (x) the neighborhood system of a point x £ X with respect to r p . 

Remark 5.51. Let (x n ) be a sequence in a dislocated metric space (X, p) and x € X. If 
lim n p(x,x n ) = 0, then the sequence (x n ) is r p -convergent to x € X. 

Indeed, for any r p -neighborhood U of x there exists y £ X and e > 0 such that 
x £ B(y,s ) C U. Then e — p(x,y) > 0 so that, by hypothesis, there exists no £ N such 
that p(x,x n ) < £ — p(x,y) for all n > no- It follows 

p(y, x n ) < p(y, x) + p(x, x n ) < p{x, y) + £ - p(x, y) = £, 

that is x n € B(y,£) C U for all n > no, showing that (x n ) is r p -convergent to x. 

Remark 5.52. I don’t know a characterization of the r p -convergence in terms of the 
sequence (p(x, x n )) nG ^. 

Apparently unaware of Hitzler and Seda paper [65], Amini-Harandi [14] defined dislo¬ 
cated metric spaces calling them metric-like spaces. He defined the balls by analogy with 
partial metric spaces: 

B{x,e) = {y £ X : | p(x,y) -p(x,x)\ < e} . 

The family of balls B(x, r), x £ X, £ > 0 form the base of a topology f p on the dislocated 
metric space ( X , p). 

A sequence (x n ) in X is f p -convergent to x £ X if and only if limn^oo p(x, x n ) = p(x, x). 
A sequence (x n ) in X is called Cauchy if there exists the limit lim rn . n ^ oc p(x n ,x m ) £ R. 
The space (X, p) is called complete if for every Cauchy sequence (x n ) in X there exists 
x £ X such that 

lim p(x, x n ) = p(x, x) = lim p(x m ,x n ), 

n—too 771,71^-00 

(compare with Subsection 15.21 Definition 15.111) . 

The paper |65| contains some fixed point theorems in complete dislocated metric spaces. 
The same approach is adopted in the paper [90] (and possibly in other papers). 

Remark 5.53. In fact, in a preliminary version of the paper [ 144 ], Pasicki called these 
spaces near metric spaces. After the reviewer draw his attention to Hitzler and Seda 
paper, he changed to dislocated metric spaces. There are a lot of papers dealing with 
fixed point results in dislocated metric spaces (or in metric like spaces), as it can be seen 
by a simple search on MathSciNet, ZbMATH or ScholarGoogle. I don’t know if there 
are some converse results - i.e. completeness implied by the validity of some fixed point 
results. 

5.10. Other generalized metric spaces. In this subsection we shall present some com¬ 
pleteness results in other classes of generalized metric spaces: dislocated metric spaces, 
re-spaces and r-spaces. Good surveys of various generalizations of metric spaces are given 
in the papers by Ansari 123. Berinde and Choban m, and in the books [46] , [97] and |16l j|. 


re-distances 
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This notion was introduced by Kada et al. m- Let (X, p) be a metric space. A 
mapping R + is called a w-distance if, for all x,y,z € X, 

(wl) p(x,y) < p{x,z) +p{z,y)\ 

(w2) p(x, • is p-lsc; 

(w3) Ve > 0, 3<5 > 0 such that p(x, y) < 5 and p(x, z) < 5 implies p(y, z ) < e. 

r-distances 

A more involved notion was introduced by Suzuki [ 173 ]. Let (A", p) be a metric space 
and rj : X x R + —x R + . A mapping R + is called a t- distance if 

(rl) p(x, y) < p(x, z) + p(z, y) for all x,y,z£ A; 

(r2) for every x € X the function rj(x, •) is concave and continuous, y(x, 0) = 0 and 
r/(x, t) >t for all (x, t) € X x R + ; 

(t 3) lim n x n = x and lim n (sup m > re y(z n ,p(z n , x m ))) = 0 imply p(w,x) < limin i n p(w,x. 
for all w € A; 

(r4) lim n (sup m > n p(x n ,ym)) = 0 and lim n r)(x n ,t n ) = 0 imply lim n rj(y n ,t n ) = 0; 

(t 5) lim „?7 (z n ,p(z n ,x n )) = 0 and lim n r){z n ,p(z n , y n )) = 0 imply lim n p(x n ,y n ) = 0. 
Remark 5.54. It was shown in [ 173 ] that (r2) can be replaced by 


(r 2') for every x € X the function rj(x, •) is increasing and inf t> o rj(x, t) = 0 . 

Lin and Du [11311115] propose a slightly simplified version of a r-function. 

Let (A, p) be a metric space. A mapping p : X x X —> R + is called a (LDr)-distance if 


(LD-rl) p(x, y) < p(x, z) + p(z, y) for all x,y,z€. X; 

(LD-r2) for every x € X and every sequence (y n ) in X converging to some y € A, if for 
some M > 0, p(x,y n ) < M, for all n, then p(x,y) < M; 

(LD-r3) if (x n ) and (y n ) are sequences in A such that lim n (sup m>n p(x n ,x m )) = 0 and 
lim n p(x n ,y n ) = 0 , then lim„ p(x n , y n ) = 0 ; 


(LD-r4) for all x,y,z € A, p(x, y) = p(x, z) = 0 implies y = z . 


Remark 5.55. 

1. If, for every x € A, p(x, •) is lsc, then condition (LD-t 2) is satisfied. 

2. If p satisfies (LD-t 3), then every sequence (x n ) in A satisfying 


lim 

n 


sup p(x n , 

m>n 



= o 


is a Cauchy sequence. 

Lin and Du proved in [113 , 1115] variational principles of Ekeland type for this kind of 
function, and for the re-distance in [ 1141 . 


Tataru distance 

This was defined by Tataru [ 192] in the following way. Let A be a subset of a Banach 
space E. A family { T(t ) : t € R+} of mappings on A is called a strongly continuous 
semigroup of nonexpansive mappings on A if 

(Sgl) for every t € R+, T(t ) is a nonexpansive mapping on A; 
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(Sg2) T(0)x = x for all i£l; 

(Sg3) T(s + t) = T(s)T(t) for all s,fGR+; 

(Sg4) for each x G X the mapping T(-)x : M + -A X is continuous. 

The Tataru distance corresponding to a strongly continuous semigroup {T(t) : t G R + } 
of nonexpansive mappings on X is defined for x.y G X by 

(5.36) p(x, y ) = inf{t + || T(t)x - y\\ : t G M+} . 

It was shown by Suzuki, [mi and ESI, that any re-distance is a r-distance, but the 
converse does not hold - for instance, the Tataru distance is a re-distance but not a r- 
distance. The paper [179] contains many examples of re-distances and T-distances, other 
r-distances which are not re-distances, and conditions under which the Tataru distance is 
a T-distance. 

Various fixed point results, Ekeland-type principles and completeness for T-distances 
were proved by Suzuki in |17311174] 1175] 117611180] 1181] 1183] . 

Fixed points for contractions and completeness results in quasi-metric spaces endowed 
with a re-distance were proved by Alegre et al. [5], for single-valued maps, and by Marin 
et al. mzi for set-valued ones. Similar results in the case of partial metric spaces were 
obtained by Altun and Romaguera m- 

A mapping / on a metric space (A, p) for which there exist a re-distance p on X and a 
number a G [0,1) such that 

(5.37) p(f(x), f{x')) < ap(x, y) for all x, x' G X , 

is called weakly contractive (or a weak contraction). In the case of a set-valued mapping 
F : X X, the condition (15.37[) is replaced by 

(5.38) \/x,x' G X, By G F(x), y' G F{x'), s.t. p(y,y') < ap(x,y). 

Direct and converse fixed point results involving completeness for weakly contractive 
mappings and for other types of mappings (e.g. Kannan maps) on metric spaces endowed 
with a re-distance were proved in pH] [72] E7j I166( 118411186( 1188] . See also the books [97] 
and [187], For instance, in [184] it is proved that a metric space X is complete if and only 
if every weakly contractive mapping on X has a fixed point. Also, the result of Borwein 
[34] (see Corollary 11.201) , on the completeness of convex subsets of normed spaces on which 
every contraction has a fixed point, is rediscovered. 

Branciari’s distance — generalized metric spaces 

Branciari [36] (see [162 ] for some corrections) introduced a new class of spaces, called 
generalized metric spaces , in the following way. A function d : Ixl—> R + , where X is 
a nonempty set, is called a generalized metric if the following conditions hold 

(GM1) d(x,y) = 0 «=>- x = y; 

(GM2) d(x,y) = d(y,x); 

(GM3) d(x, y) < d(x, u) + d(u, v ) + d(v, y ), 

for all x, y,u,v G X. The generalized triangle inequality (GM3) causes several troubles 
concerning the topology of these spaces (it is not always Hausdorff and the distance func¬ 
tion d(-,-) is continuous only under a supplementary condition, see j97j Ch. 13]) and 
the completeness. Branciari loc. cit. proved a Banach Contraction Principle within this 
context (some flaws in the original proof are corrected in [97l Ch. 13]). 
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Ghosh and Deb Ray [58] considered Suzuki’s generalized contractions for these spaces 
and proved direct fixed point results as well as converse completeness results. 

Probabilistic metric spaces 

Completeness as well as relations between completeness and fixed point results in prob¬ 
abilistic metric spaces are explored in the papers a, a, m, [68] . We do not enter into 
the details of this matter. 

Appendix - A pessimistic conclusion 

In conclusion we quote from the review of the paper [143] . 

MR835839 (87m:54125) Park, Sehie; Rhoades, B. E. Comments on characteriza¬ 
tions for metric completeness. Math. Japon. 31 (1986), no. 1, 95-97. 

There are many papers in which the completeness of a metric space is 
characterized by using a fixed point theorem. In the present paper the 
authors prove two very simple and general theorems which “encompass 
some previous as well as future theorems of this type”. 

(Reviewed by J. Matkowski) 

Under these circumstances, it seems that the best we can hope to do in this domain is 
to prove some particular cases of these very general results. 

Acknowledgement. This is an expanded version of a talk delivered at the Interna¬ 
tional Conference on Nonlinear Operators, Differential Equations and Applications (ICN- 
ODEA 2015), Cluj-Napoca, Romania, July 14-17, 2015. 
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